Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.
1. Первая цифра числа Y \(разряд сотен\) – остаток от деления X на 4.
2. Вторая цифра числа Y \(разряд десятков\) – остаток от деления X на 2.
3. Третья цифра числа Y \(разряд единиц\) – остаток от деления X на 3.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 3 равен 1. Результат работы автомата: 311.

Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 112.