*(В. Шубинкин) Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:
1. Строится запись числа N в системе счисления с основанием 45.
2. Цифры числа нумеруются слева направо, начиная с единицы. Отдельно складываются цифры, стоящие на чётных местах, и цифры, стоящие на нечётных местах.
3. Запись меньшей из сумм в системе счисления с основанием 45 приписывается в начало числа, запись большей из сумм в системе счисления с основанием 45 – в конец. В случае появления ведущего нуля, он игнорируется.
Результат переводится в десятичную систему счисления.
Пример. Алгоритм получает число N = 95₁₀ = 25₄₅. Цифра 2 стоит на позиции № 1, цифра 5 – на позиции № 2. Сумма цифр на чётных местах равна 5₄₅, сумма цифр на нечётных местах равна 2₄₅.
Приписывая цифры, получаем число 2255₄₅ = 186530₁₀.
Какое наименьшее число может получиться в результате работы алгоритма при вводе N > 1000? В ответе запишите это число в десятичной системе счисления.