Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 3233241.
Какую последовательность из трёх команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

Обозначим начальную клетку координатами $(0; 0)$ и проследим путь Робота по программе 3233241:

• 3 — вправо: $(1; 0)$;

• 2 — вниз: $(1; 1)$;

• 3 — вправо: $(2; 1)$;

• 3 — вправо: $(3; 1)$;

• 2 — вниз: $(3; 2)$;

• 4 — влево: $(2; 2)$;

• 1 — вверх: $(2; 1)$.

Таким образом, Робот закончил выполнение программы в клетке $(2; 1)$. В этой клетке он уже находился после выполнения первых трёх команд программы.

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

Из клетки $(2; 1)$ нужно выполнить:

1. 4 — влево, в клетку $(1; 1)$;

2. 1 — вверх, в клетку $(1; 0)$;

3. 4 — влево, в начальную клетку $(0; 0)$.

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

Ответ: 414.