U509375 乘车

你们学校有秋游吗？

现有一个班的 $n$ 个同学要去秋游，他们将要挤在一个车里。 这辆车有 $m\times k$ 个给同学的座位，共 $m$ 排，每排 $k$ 个座位。 如果两个同学 $i$ 和 $j$ 坐到了一排（不一定相邻，只要是一排就行），那么班上的快乐度将会增加 $a_{i,j}$。__特别的，如果一个同学一人单独一排，那么班上的快乐度将会增加 $a_{i,i}$。__ 你是班主任，你要编排座位，使得班上的快乐度最大。

第一行三个正整数 $n,m,k$。 接下来的 $n$ 行，每行 $n$ 个数，表示 $a_{i,j}$。特别的，$a_{i,i}$ 可能不等于 $0$。

输出一行一个整数表示快乐度最大值。

样例解释：$1$ 单独坐一排，$2,3$ 坐一排。 | $\text{subtask}$ | 分值 | 特殊性质 | | -----------: | -----------: | -----------: | | $1$ | $20$ | $n\le 4$ | | $2$ | $10$ | $m=1$ | | $3$ | $10$ | $k=1$ | | $4$ | $30$ | $n\le 18$ | | $5$ | $30$ | $n\le 50$ | 对于所有数据，保证： $n \le50$ $k \le n$ $m \le n$ $m\times k\ge n$ $0\le a_{i,j}