Задание

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Вычисляется сумма S1 всех нечётных цифр десятичной записи числа N. Если нечётных цифр нет, сумма S1 считается равной 0.

2. Вычисляется сумма S2 всех цифр десятичной записи числа N, стоящих на позициях с чётными номерами. Позиции нумеруются слева направо, начиная с 0.

3. Вычисляется результат R как модуль разности S1 и S2.

Например, N = 4321. Сумма нечётных цифр S1 = 3 + 1 = 4. Сумма цифр в позициях с чётными номерами S2 = 4 + 2 = 6. Результат работы алгоритма R = 6 – 4 = 2.

Укажите наименьшее число, в результате обработки которого по данному алгоритму получится число 31.