【题目描述】

FJ把K个挤奶机搬进了住着C头奶牛的牧场。挤奶机的编号为1～K，奶牛的编号为K+1～～K+C。每头奶牛到每台挤奶机距离不同。每台挤奶机每天最多服务M头奶牛。求一种分配方案, 使得走得最远的奶牛走过的距离最小化。输出此距离.

【输入格式】

数据第1行是3个整数K，C，M（1≤K≤30）（1≤C≤200）（1≤M≤15）

接下来是一个（K+C）×（K+C）的距离矩阵。矩阵元素为正并不超200。距离为0表示两个点之间无边存在。

【输出格式】

输出一个整数，即走得最远的奶牛走过的距离的最小化值。

【样例输入】

2 3 2

0 3 2 1 1

3 0 3 2 0

2 3 0 1 0

1 2 1 0 2

1 0 0 2 0

【样例输出】

2