题目描述

有一片由 $N$ 行 $M$ 列小格组成的区域，每个小格都有一个整数价值，价值可以为负。

现在要在这片区域中放置一个边长为 $C$ 的正方形营地。营地必须完整覆盖某个 $C\times C$ 的子矩阵。请找出一个位置，使得营地覆盖格子的价值总和最大。

输入格式

第一行输入 $N,M,C$。

接下来 $N$ 行，每行 $M$ 个整数，表示每个格子的价值。

输出格式

输出两个整数 $X,Y$，表示最优营地左上角所在的行号和列号。

保证最优位置唯一。

样例

3 4 2
1 2 3 1
-1 9 0 2
2 0 1 1

1 2

样例说明

数据范围

• 对于 $60\%$ 的数据，$N,M\le 50$。
• 对于 $90\%$ 的数据，$N,M\le 300$。
• 对于 $100\%$ 的数据，$1\le N,M\le 10^3$，$1\le C\le \min(N,M)$，每个格子价值的绝对值不超过 $32767$。