Для семизначного числа разрешается выполнять такое его изменение: выбрать любые две соседние цифры, ни одна из которых не равна нуля, вычесть из них по 1 и поменять эти цифры местами. Какое самое маленькое число можно получить из числа 3456789 с помощью таких операций?