На ленте исполнителя МТ в соседних ячейках записана последовательность из 999 символов, которая может включать только пятёрки, семёрки и девятки, расположенные в произвольном порядке. Ячейки справа и слева отпоследовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя:
| |
l |
0 |
1 |
5 |
7 |
9 |
| q0 |
l, L, q1 |
|
|
|
|
|
| q1 |
l, S, q1 |
|
|
1, L, q1 |
1, L, q1 |
0, L, q1 |
Известно, что после выполнения программы получилась строка, в которой все соседние символы различны. Определите минимальное возможное значение суммы цифр в исходной строке.