Задание 5 ЕГЭ по информатике

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

1. Строится троичная запись числа $N$.

2. В конец записи (справа) дописывается остаток от деления числа $N$ на 3.

3. Результат переводится из троичной системы в десятичную и выводится на экран.

Например, дано число $N=11$. Алгоритм работает следующим образом: троичная запись числа $N_3=102_3$; остаток от деления 11 на 3 равен 2, следовательно, новая запись $1022_3=35_{10}$. На экран выводится число 35.

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