Задание

Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Выполняя команды Вверх, Вниз, Вправо, Влево, Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.

Робот выполнил следующую программу:

Влево

Вверх

Вправо

Вниз

Вправо

Вправо

Вниз

Влево

Вниз

Влево

Укажите наименьшее возможное число команд в программе, гарантированно переводящей Робота из той же начальной клетки в ту же конечную клетку.

3

9

1

6