Вам дана таблица размера n × m. На пересечении i-ой строки (1 ≤ i ≤ n) и j-ого столбца (1 ≤ j ≤ m) стоит целое неотрицательное число ai, j. Кроме того, Вам дано целое неотрицательное число k.
Вам необходимо найти такую пару целых чисел (a, b), которая удовлетворяет условиям:
- k ≤ a ≤ n - k + 1;
- k ≤ b ≤ m - k + 1;
- обозначим максимум функции
среди всех целых x и y, которые удовлетворяют неравенствам k ≤ x ≤ n - k + 1 и k ≤ y ≤ m - k + 1, через mval; для искомой пары чисел должно выполняться равенство f(a, b) = mval.
Выходные данные
Выведите искомую пару целых чисел a и b. Числа разделяйте пробелом.
Если существует несколько правильных ответов, разрешается вывести любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 4 2
1 2 3 4
1 1 1 1
2 2 2 2
4 3 2 1
|
3 2
|
|
2
|
5 7 3
8 2 3 4 2 3 3
3 4 6 2 3 4 6
8 7 6 8 4 5 7
1 2 3 2 1 3 2
4 5 3 2 1 2 1
|
3 3
|