1472: AW的西瓜田

AW最近比较佛系，开始玩起了种田游戏养生。AW在种田的时候遇到了一个问题，在一块 n×m 个方格的地图上，他想围一块边长为 k 的正方形土地当做西瓜田，但是每个方格的土地肥沃度 w 并不一样，AW想围出一块肥沃度之和最大的土地，请你帮帮他。

一个整数t，表示t组测试数据。

对于每组测试数据，第一行三个整数n, m(1 <= n, m <= 500), k。含义如上所示并且k保证合法。

接下来有n行m列个正整数 w(0 <= w <= 1000)，表示每块土地的肥沃度。

每组样例两个整数x, y。表示以地图左上角方格为（1，1）开始的坐标系中，西瓜田左上角的坐标。（横轴表示x，纵轴表示y）

如果有多个满足题意的答案，输出坐标最小（先取x最小，x相同取y最小）的那个答案。

2
2 2 1
1 2
3 4
3 3 2
10 10 10
20 10 30
0 10 0

2 2
2 1