Десятичные преобразования
Алгоритм получает на вход натуральное число и строит по нему новое число следующим образом.
1. Вычисляется сумма чётных цифр в десятичной записи числа . Если чётных цифр в записи нет, сумма считается равной нулю.
2. Вычисляется сумма цифр, стоящих на чётных местах в десятичной записи числа без ведущих нулей. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). Если число однозначное (цифр на чётных местах нет), сумма считается равной нулю.
3. Результатом работы алгоритма становится модуль разности полученных двух сумм.
Например, дано число . Алгоритм работает следующим образом: чётные цифры в записи - 2, 0, 2, а их сумма равна 4; цифры на чётных местах - 0, 1, а их сумма равна 1; модуль разности полученных сумм равен 3. Результат работы алгоритма .
Определите наименьшее , из которого в результате работы алгоритма получится .