Квадрат разлинован на N х N клеток. В каждой клетке стоит натуральное число. Исполнитель Робот может перемещаться по клеткам, выполняя
одну из трёх операций:
1. Переход на одну клетку вправо.
2. Переход на одну клетку вверх.
3. Переход вправо вверх на одну клетку по диагонали.
В случае хода типа 1 или 2 за ход сумма набранных Роботом
увеличивается на число, стоящее в клетке, на которую перемещается Робот.
В случае хода типа 3 сумма набранных Роботом увеличивается
на удвоенное число, стоящее в клетке, на которую перемещается Робот.
В начале Робот стоит в левой нижней клетке и ему присвоено число
, указанное в этой клетке.
Выходить за пределы квадрата Роботу запрещено.
Определите максимальное и минимальное количество , которое
может набрать Робот, пройдя из левой нижней клетки в правую верхнюю.
В ответе укажите два числа — сначала максимальное количество, затем
минимальное.