(О. Лысенков) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:
1) Строится троичная запись числа N.
2) Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр троичная записи кратна 4, то все единицы в записи меняются на 2, а все 2 меняются на единицы, а затем к числу слева приписывается 10;
б) если сумма цифр троичной записи не кратна 4, то к записи справа приписывается 20, а затем второй и третий разряды слева в полученной записи меняются на 0 и 2 соответственно.
Полученная таким образом запись является троичной записью искомого числа R. Укажите максимальное число N, для которого результатом работы алгоритма является наименьшее число R, превышающее 302. В ответе это число запишите в десятичной системе счисления.