Задача #2077

(Л. Шастин) Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.
1. Вычисляется квадрат суммы наибольшей и наименьшей цифр исходного числа.
2. Вычисляется произведение всех чётных цифр исходного числа.
3. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 82134. Квадрат суммы цифр = (1 + 8)²= 81. Произведение цифр = 8 * 2 * 4 = 64. Результат: 8164.
Укажите наименьшее число, при обработке которого автомат выдаст число 12116.