题目描述
H国的土地被划分为N行M列的土地块,每个地块都算出了相应的土地价值。首都被认为是H国中的一个由C行C列的土地块构成的正方形区域。请你帮忙寻找一个合适的位置建立首都,使得首都所占领的位置的土地价值和最高。
输入格式
第1行:三个正整数N,M,C,表示H国土地块构成N行M列的区域,首都是C行C列的正方形区域。 第2~N+1行:每一行包含M个整数,表示H国每个地块的价值。价值可能为负数。
输出格式
第1行,两个整数X,Y,表示首都左上角土地块的位置。
数据范围与提示
对于100%的数据N,M<=3000,-1,000,000,000<=价值<=1,000,000,000。
输入样例
3 4 2
1 2 3 1
-1 9 0 2
2 0 1 1
输出样例
1 2