Задание выполняется с использованием прилагаемых файлов.

Квадрат разлинован на клеток . В каждой клетке записано целое положительное число. Исполнитель Робот имеет несколько команд: вправо, вверх и диагональ, которые, соответственно, перемещают его на одну клетку вправо, на одну клетку вверх, на одну клетку по диагонали, двигаясь в правый верхний угол.

Робот двигается только в рамках поля, при выходе за границу робот уничтожается. Начало движения робота — левая нижняя клетка, конец — верхняя правая клетка. При прохождении клетки к счету Робота прибавляется число, записанное в соответствующей ячейки таблицы.

Какой максимальный и минимальный счет может быть получен в результате работы исполнителя? В ответе запишите два числа — сначала максимально возможный счет Робота, затем минимальный.