На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N кратно 3, то к этой записи дописывается справа две её последние цифры;
б) если число N не кратно 3, то остаток от деления на 3 сначала уменьшается на единицу, после полученное число умножается на 3, а затем результат умножения переводится в троичную запись и дописывается в конец числа.

Полученная таким образом запись является троичной записью искомого числа R.
Например, для исходного числа $12_{10} = 110_{3}$ результатом является число $111_{10} = 11010_{3}$, а для исходного числа $11_{10} = 102_{3}$ результатом является число $102_{10} = 10210_{3}$. Укажите максимальное число R, не превышающее 200, которое получается с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.