You've got a table of size n × m . On the intersection of the i -th row (1 ≤ i ≤ n ) and the j -th column (1 ≤ j ≤ m ) there is a non-negative integer a i, j . Besides, you've got a non-negative integer k . Your task is to find such pair of integers (a, b) that meets these conditions: k ≤ a ≤ n - k + 1; k ≤ b ≤ m - k + 1; let's denote the maximum of the function among all integers x and y , that satisfy the inequalities k ≤ x ≤ n - k + 1 and k ≤ y ≤ m - k + 1, as mval ; for the required pair of numbers the following equation must hold f(a, b) = mval .
输入描述:
The first line contains three space-separated integers n, m and k (1 ≤ n, m ≤ 1000, ). Next n lines each contains m integers: the j-th number on the i-th line equals ai, j (0 ≤ ai, j ≤ 106).The numbers in the lines are separated by spaces.
输出描述:
Print the required pair of integers a and b. Separate the numbers by a space.If there are multiple correct answers, you are allowed to print any of them.
示例1
输入
4 4 2<br />1 2 3 4<br />1 1 1 1<br />2 2 2 2<br />4 3 2 1<br />5 7 3<br />8 2 3 4 2 3 3<br />3 4 6 2 3 4 6<br />8 7 6 8 4 5 7<br />1 2 3 2 1 3 2<br />4 5 3 2 1 2 1<br />
加载中...