Задача 1: Предыдущий палиндром Вам даны пять чисел:

12345

98765

220011

900000

1000000

Для каждого из этих чисел найдите максимальное целое число, которое было бы меньше данного, и запись этого числа была бы палиндромом, то есть читалась бы одинаково как слева направо, так и справа налево. Например, палиндромами являются такие числа, как 232, 8118, 621126.

В ответе нужно записать пять целых чисел, записанных в отдельных строках. Порядок записи чисел в ответе менять нельзя. Если Вы не можете найти ответ для какого-то из данных чисел, вместо этого ответа запишите любое целое число.