Задачи очного тура личного первенства

Чтобы сделать ровную площадку для строительства пирамиды в горном районе, майя используют дезинтегратор, полученный от инопланетян. Заряд дезинтегратора расходуется прямо пропорционально объему уничтожаемого вещества. У майя нет термоядерной электростанции для подзарядки дезинтегратора, поэтому майя хотят выбрать такое место для строительства, которое потребует уничтожения минимального объема неровностей рельефа.

Лучшие геодезисты майя разбили горный район на единичные квадраты и определили высоту скал в каждом квадрате (скалы в этом районе имеют форму прямоугольного параллелепипеда с основанием 1x1). Стороны площадки для строительства должны совпадать с линиями разделения местности на квадраты. Все неровности на выбранной площадке будут уничтожены таким образом, чтобы все квадраты площадки располагались на одинаковой высоте, не обязательно равной нулю.

Напишите программу, которая вычислит наилучшее место для строительства пирамиды, используя информацию, полученную от геодезистов.

Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ M\ <\ N\ ≤\ 500`) – размер стороны горного района, имеющего квадратную форму, и размер квадратной площадки для строительства пирамиды. Далее следует `N` строк, содержащих по `N` целых чисел в диапазоне от 0 до 1000, разделенных пробелами – карта высот местности.

Вывести два целых числа – координаты верхнего левого угла площадки, уничтожение неровностей на которой потребует минимального расхода заряда. Левый верхний угол местности имеет координаты `(0,0)`, левый нижний – `(0,N)`. Если существует несколько оптимальных вариантов, можно вывести любой из них.

4 2
0 9 2 6
7 5 4 8
1 4 5 3
8 3 2 9

1 1