(А. Сражаев) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N кратно 3, то к этой записи дописывается справа две её последние цифры;
б) если число N не кратно 3, то остаток от деления на 3 сначала уменьшается на единицу, после полученное число умножается на 3, а затем результат умножения переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
Например, для исходного числа 12 = 110₃ результатом является число 111 = 11010₃, а для исходного числа 11 = 102₃ результатом является число 102 = 10210₃. Укажите максимальное число R, не превышающее 200, которое получается с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.