Робот находится в левой нижней клетке прямоугольного клетчатого поля, состоящего из 5 строк и 6 столбцов.
За один ход робот может выполнить одну из следующих команд:
1. переместиться в соседнюю клетку вправо;
2. переместиться в соседнюю клетку вверх.
Первая команда перемещает робота на одну клетку вправо, а вторая — на одну клетку вверх.
Программа для робота — это последовательность команд.
Определите количество программ, после выполнения которых робот окажется в правой верхней клетке поля.