Квадрат разлинован на N x N клеток (1<N<30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку, по команде «вниз» — в

\begin{tabular}{|c|c|}
\hline \( \boldsymbol{4} \) & \\
\hline 1 & 9 \\
\hline 2 & 0 \\
\hline 3 & 0 \\
\hline 4 & 8 \\
\hline 5 & 0 \\
\hline 6 & 9 \\
\hline 7 & 6 \\
\hline 8 & 8 \\
\hline 9 & 8 \\
\hline 10 & 6 \\
\hline 11 & 7 \\
\hline 12 & 0 \\
\hline 13 & 0 \\
\hline 14 & 6 \\
\hline 15 & 9 \\
\hline 16 & 7 \\
\hline 17 & 0 \\
\hline 18 & 5 \\
\hline 19 & 9 \\
\hline 20 & 8 \\
\hline 21 & \\
\hline 22 & 23 \\
\hline 24 & 25 \\
\hline 26 & \\
\hline
\end{tabular}
(демо-2022) Квадрат разлинован на \( N \times N \) клеток ( \( 1<\mathrm{N}<30 \) ). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа - сначала максимальную сумму, затем минимальную.
Исходные данные записаны в файле \( 18-120 . x l s \) в виде электронной таблице размером \( N \times N \), каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями
\begin{tabular}{lll}
Ответ & 721 & 640
\end{tabular}