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