№512044829

Квадрат разлинован на N?N клеток (1 < N < 12). Исполнитель Змейка может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Змейка перемещается в соседнюю правую клетку; по команде вниз - в соседнюю нижнюю. Квадрат ограничен внешними стенками, сквозь стену Змейка пройти не может. В некоторых клетках квадрата расположены двоичные цифры (0 или 1). Посетив клетку с цифрой, Змейка подставляет её к своему хвосту. Например, посетив клетку с единицей, Змейка вида "1011" превратится в "11011", а посетив клетку с нулём - в "01011".

Определите максимальное и минимальное значение Змейки после того, как она пройдет из левой верхней клетки в правую нижнюю.

Исходные данные записаны в файле в виде электронной таблице размером N?N, каждая ячейка которой соответствует клетке квадрата.

В ответе укажите два числа - сначала максимальное значение, затем минимальное. Ответы запишите в десятичной системе счисления.