МТ: инверсия битов

Алфавит {Λ, 0, 1}. Состояния q0, q1. | | Λ | 0 | 1 | | q0 | Λ, R, q1 | 1, R, q0 | 0, R, q0 | | q1 | 1, N, S | 1, N, S | 1, N, S | Старт: на ленте 1001, головка над левой 1, состояние q0. После остановки на ленте (слева направо) записана двоичная последовательность без учёта пустых символов по краям. Чему равно её десятичное значение?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.