Квадрат разлинован на N × N клеток (1 < N < 15). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд:
вправо, или
вниз. По команде
вправо Робот перемещается в соседнюю правую клетку; по команде
вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата находится число от 1 до 100. Посетив клетку, Робот набирает очки по следующему правилу: если число в очередной клетке больше числа в клетке с Роботом, Робот набирает одно очко; иначе Робот набирает два очка. В начальной клетке Робот очков не набирает.
Определите минимальное и максимальное количество очков, которое наберет Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальное количество очков, затем максимальное.
Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
Для указанных входных данных ответом должна быть пара чисел: 7 10
Скачать файл