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