На ленте в соседних ячейках записано двоичное представление целого положительного числа, превышающего 1000, без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.
Программа работы исполнителя:
|
|
λ
|
0
|
1
|
|
q0
|
λ, R, q1
|
|
|
|
q1
|
1, R, q6
|
0, R, q2
|
1, R, q1
|
|
q2
|
1, R, q6
|
0, R, q3
|
1, R, q2
|
|
q3
|
1, R, q6
|
0, R, q4
|
1, R, q3
|
|
q4
|
1, R, q5
|
0, R, q4
|
1, R, q4
|
|
q5
|
0, S, q5
|
|
|
|
q6
|
1, S, q6
|
|
|
Определите наименьшее нечётное двоичное число, записанное на ленте после выполнения программы. В ответе укажите полученное число в десятичной системе счисления.