Исполнитель Робот стоит в левом верхнем углу поля, разлинованного на клетки. В каждой клетке поля записано целое число, обозначающее выраженную в условных единицах высоту местности в данной клетке. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз, но только при условии, что при этом переходе он поднимается или опускается не более чем на 50 условных единиц.
Определите 1) количество различных маршрутов из исходной точки в правый нижний угол поля; 2) количество клеток поля, недоступных для Робота из-за ограничения на допустимый перепад высот.
Исходные данные записаны в файле 18-204.xls в виде электронной таблицы, каждая ячейка которой соответствует клетке поля. В ответе укажите два числа: сначала ответ на вопрос 1, затем – ответ на вопрос 2.