Квадрат k×k с максимальной суммой

Карта урожайности поля задана таблицей n × m (бывают и отрицательные значения). Найдите квадрат k × k с наибольшей суммой. Если таких несколько, выберите тот, у которого левый верхний угол в строке с меньшим номером, а при равенстве строк в меньшем столбце.

Ввод: в первой строке n, m, k (1 ≤ n, m ≤ 70, 1 ≤ k ≤ min(n, m)), далее n строк по m чисел (|aᵢⱼ| ≤ 10⁶).

Вывод: три числа: максимальная сумма, строка и столбец левого верхнего угла (нумерация с 1).

Пример 1

Ввод:

3 4 2
1 2 0 1
3 4 1 1
0 1 5 5

Вывод:

12 2 3

Пример 2

Ввод:

2 2 2
-1 -2
-3 -4

Вывод:

-10 1 1