Исполнитель «Автокорректор» представляет собой бота в школьном чате, который ползёт по тексту сообщения и исправляет ошибки. Алфавит: {λ, 0, 1}. На ленте записано двоичное число без ведущих нулей — количество ошибок в сочинении Сидорова П. (не превышает 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 |
|
0, S, q2 |
1, S, q2 |
| q4 |
|
0, L, q3 |
|
| q5 |
|
1, L, q3 |
|
Определите наибольшее число, которое может оказаться на ленте после выполнения программы. Ходят слухи, что Автокорректор не уменьшает количество ошибок, а увеличивает. В ответе укажите число в десятичной системе.