SPOJ in Gyumri

   После того, как Валера сдал норматив на 5 баллов, учитель ему предложил сдать норматив на 10 баллов, и Валерий, конечно же, согласился. Норматив заключается в следующем: на полу, начиная с левого верхнего (если смотреть на пол сверху) угла спортзала, размером N x N, нарисованы числа (каждое число характеризуется его координатами X и Y). Ученик становится на любую позицию и начинает прыгать по диагонали (вправо-вниз), пока хватает размера спортзала. После каждого К-го прыжка запоминается число, которое записано в текущей позиции. Норматив считается сданным на 10 баллов, если ученик набрал максимально возможную сумму чисел, которые запоминались, включая число на начальной позиции.

   Помогите найти Валере оптимальную позицию (X, Y), на которую он станет изначально. Если таких позиций несколько, то выберите с минимальным X, если и таких позиций несколько, то с минимальным Y. Также скажите ему, какую максимальную сумму он наберёт.

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

   0 < N ≤ 100, размер спортзала

   0 < K ≤ N

   0 ≤ A[i,j] ≤ 1000, числа, которые записаны на полу

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

   Выведите числа, отделенные пробелом: сумма и позиция (X, Y), X – номер строки, Y – номер столбца.

Пример.