EduBrick

Клетка с лучшими соседями

3000 мс · 256 МБ · всё или ничего

Дана таблица. Для каждой клетки посчитайте сумму её соседей сверху, снизу, слева и справа — тех, что существуют.

Выведите номера строки и столбца клетки с наибольшей такой суммой. Если подходящих клеток несколько, выберите ту, что раньше при обходе по строкам сверху вниз, а внутри строки — слева направо.

Формат ввода

В первой строке числа nn и mm от 11 до 300300 — количество строк и столбцов. В следующих nn строках по mm целых чисел от 109-10^9 до 10910^9.

Формат вывода

Два числа через пробел: номер строки и номер столбца, считая с единицы.

Примеры

ввод
2 3
3 8 1
9 5 2
вывод
2 2
Войдите, чтобы отправлять решения.