(**А. Минак**) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1\. Строится запись числа N в восьмеричной системе счисления.
2\. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в восьмеричной записи числа чётная, то к этой
записи дописываются слева и справа первая цифра его восьмеричной
записи;
б) если сумма цифр в восьмеричной записи числа нечётная, то к этой
записи дописывается справа последняя цифра его восьмеричной записи.
Полученная таким образом запись является восьмеричной записью искомого числа R. Например, для исходного числа 17 = 21₈ результатом является число 211₈ = 137, а для исходного числа 25 = 31₈ это число 3313₈ = 1739. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 1100.