Десятичные алгоритмы

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

1) Суммируются все нечетные цифры числа и образуют сумму S1, если нечетных цифр нет, сумма считается равной 0

2) Суммируются все четные цифры числа и образуют сумму S2, если четных цифр нет, сумма считается равной 0

3) Число R образуется как запись суммы S1 и S2 в порядке неубывания.

Например, для числа N = 12511, сумма нечетных цифр 8, сумма четных цифр 2, R = 28.

Укажите минимальное N, при котором результатом работы будет число 712.