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

Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам:

1. Вычисляется квадрат суммы наибольшей и наименьшей цифр исходного числа.

2. Вычисляется произведение всех чётных цифр исходного числа.

3. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Например, исходное число - 82134. Квадрат суммы цифр: $(1+8)^{2}=81$. Произведение цифр: $8 * 2 * 4 = 64$. Результат: 8164.

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