Тип 12 № 19872

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя

$$A = \{a_0, a_1, ..., a_{n-1}\},$$

включая специальный пустой символ $\lambda$.

В начальный момент времени головка находится в начальном состоянии $q_0$.

На ленте в соседних ячейках записано двоичное представление числа $1097$ без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей слева к последовательности ячейке.

Программа работы исполнителя:

$$\begin{array}{|c|c|c|c|} \hline & \lambda & 0 & 1 \\ \hline q_0 & \lambda, R, q_1 & & \\ \hline q_1 & \lambda, L, q_2 & 0, R, q_1 & 1, R, q_1 \\ \hline q_2 & & \lambda, L, q_3 & \lambda, L, q_3 \\ \hline q_3 & & \lambda, S, q_3 & \lambda, S, q_3 \\ \hline \end{array}$$

Определите результат работы программы. В ответе запишите получившееся на ленте число в десятичной системе счисления.