№372453512

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

Определите максимальную сумму монет, которую Робот может собрать на пути.

Исходные данные находятся в файле: в первой строке число N, далее N строк по N целых чисел (достоинства монет).