Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

E. Ромб
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана таблица размера 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.
Входные данные

В первой строке даны три разделенных пробелами целых числа n, m и k (1 ≤ n, m ≤ 1000, ). Далее в n строках находятся по m целых чисел: j-ое число в i-ой строке равно ai, j (0 ≤ ai, j ≤ 106).

Числа в строках разделяются пробелами.

Выходные данные

Выведите искомую пару целых чисел a и b. Числа разделяйте пробелом.

Если существует несколько правильных ответов, разрешается вывести любой из них.

Примеры
Входные данные
4 4 2
1 2 3 4
1 1 1 1
2 2 2 2
4 3 2 1
Выходные данные
3 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