Лимит времени 1000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Дан целочисленный двумерный массив размерности NxM. Строки массива нумеруются с единицы сверху вниз, столбцы — с единицы слева направо. Требуется определить в данном массиве участок 3x3, сумма элементов которого является максимальной, и вывести координаты левого верхнего угла этого участка.
Входные данные
Входной поток в первой строке содержит два целых числа N и M (3 <= N, M <= 100) — количество строк и столбцов в массиве соответственно. Далее следуют N строк, каждая из которых содержит M целых чисел Xij (-1000 <= Xij <= 1000), разделённых пробелами.
Выходные данные
Выведите два целых числа R и C — соответственно номер строки и номер столбца левого верхнего элемента участка 3x3 с максимальной суммой элементов. Если существуют несколько вариантов ответа, выведите вариант с наименьшим значением R; если при этом всё ещё существуют несколько вариантов ответа, выведите вариант с наименьшим значением C.
Примеры
| Входные данные | Выходные данные |
3 4
1 2 3 4
5 6 7 8
9 10 11 12 | 1 2 |
5 5
0 0 0 0 0
0 1 1 1 0
0 1 2 1 0
0 1 1 1 0
0 0 0 0 0 | 2 2 |
3 4
1 1 1 1
1 1 1 1
1 1 1 1 | 1 1 |
Для отправки решений необходимо выполнить вход.
|