肥肥鼠吃奶酪
说明
肥肥鼠在一个城市储存了一些奶酪。城市可以被看做一个 n*n 的正方形方格。每个格子被标记为 (i,j) ，其中 1<= i< n,1<= j< n 。在每个方格中，肥肥鼠在洞里藏了 a{i,j} 块奶酪。现在他准备享用他最喜欢的食物。
当开始肥肥鼠站在 (1,1) 位置，他吃完当前格子的奶酪然后水平或者垂直(只朝一个方向直线移动)移动最多 m 个格子。肥肥鼠每次吃完都会变胖，所以为了保持能量他每次去的格子的奶酪块数要比上一次多。
你的任务是帮肥肥鼠计算出他最多能吃到多少奶酪。
输入格式
第一个行输入两个整数 n,m(1<= n,m<= 100) ，分别表示城市的大小和每次移动的最大距离。
接下来 n 行，每行 n 个整数， a{i,j}(1<= a{i,j} <=100) 表示 (i,j) 位置的奶酪数量。
输出格式
一个整数，表示肥肥鼠最多能吃到的奶酪块数。
样例
3 1
1 2 5
10 11 6
12 12 737