Задача: Предыдущий палиндром

Вам даны пять чисел:
12345
98765
220011
900000
1000000
Для каждого из этих чисел найдите максимальное целое число, которое было бы меньше данного, и запись этого числа была бы палиндромом, то есть читалась бы одинаково как слева направо, так и справа налево. Например, палиндромами являются такие числа, как 232, 8118, 621126.
В ответе нужно записать пять целых чисел, записанных в отдельных строках. Порядок записи чисел в ответе менять нельзя. Если вы не можете найти ответ для какого-то из данных чисел, вместо этого ответа запишите любое целое число.

Ваш ответ: