背景：

Due to the talent of Talent,当Talent教主做完NOIP考了两次的二取方格数和vijos中的三取方格数后，突发奇想....

题目描述：

在一个宽M，长N的矩阵中，请你编一个程序，n次从矩阵的左上角走到矩阵的右下角，每到一处，就取走该处的数字，请你选择一

种走法使取得的数字的和最大,并输出其最大值。其中：3<=M<=20 M<=N<=100 1<=n<=10

如输入数据：

3 10 13

0 1 2 3 4 9 7 1 3 1

9 1 2 2 3 6 7 8 1 2

1 2 3 4 5 9 8 7 6 1

9 7 1 3 1 9 1 2 2 3

6 7 8 1 2 1 2 3 4 5

9 1 2 2 3 6 7 8 1 2

1 2 3 4 5 9 8 7 6 1

9 7 1 3 1 9 1 2 2 3

6 7 8 1 2 1 2 3 4 5

9 1 2 2 3 6 7 8 1 2

1 2 3 4 5 9 8 7 6 1

9 7 1 3 1 9 1 2 2 3

6 7 8 1 2 1 2 3 4 0

其中n=3

M=10

N=13

即当n=3时，就相当于是3取方格数。

对于以上的数据：

将输出：297

第一行：三个整数：n M N

以下的N行每行M个数字，代表你要处理的矩阵。

只有一行：你所取得的数字的和。