С числом, записанным на доске, разрешается выполнять одну из следующих операций:
1. Если в исходном числе есть цифра, не равная 9, имеющая две соседние цифры, большие 0, можно увеличить эту цифру на 1, а соседние уменьшить на 1.
2. Вычесть из любой ненулевой цифры, кроме последней, 1, а к следующей прибавить 3.
3. Уменьшить любую достаточно большую цифру на 7.
Если в результате какой-то из этих операций в числе на одном или нескольких первых местах оказываются нули, они автоматически отбрасываются.
Изначально на доске было записано число из ста восьмёрок. В конце осталось однозначное число. Какое именно?
