Задача . КЕГЭ № 561 (Уровень: Средний)

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится троичная запись числа N
2. В конец записи (справа) дописывается остаток от деления числа N на 3.
3. Результат переводится из троичной системы в десятичную и выводится на экран.

Пример. Дано число N=11. Алгоритм работает следующим образом:

1. Троичная запись числа N: 102
2. Остаток от деления 11 на 3 равен 2, новая запись 1022
3. На экран выводится число 35.

Какое наименьшее трёхзначное число может появиться на экране в результате работы автомата?