Тип 12 № 20203

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

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

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

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