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

Однажды во время прогулки Алина увидела длинное число, которое кто-то написал на асфальте. Алина захотела найти положительное число такой же длины без ведущих нулей, чтобы сумма этих двух чисел была палиндромом.

Число называется палиндромом, если оно читается одинаково справа налево и слева направо. Например, числа $$$121, 66, 98989$$$ являются палиндромами, а $$$103, 239, 1241$$$ — нет.

После некоторых размышлений Алина поняла, что такое число всегда можно найти. Помогите Алине найти подходящее число!

Входные данные

В первой строке вводится одно целое число $$$n$$$ ($$$2 \leq n \leq 100\,000$$$) — длина числа, которое увидела Алина.

Во второй строке вводится одно положительное целое число длины $$$n$$$. Гарантируется, что оно не содержит ведущих нулей.

Выходные данные

Выведите ответ на задачу — положительное целое число без ведущих нулей длины $$$n$$$, такое что его сумма с числом из входных данных будет палиндромом.

Если таких чисел несколько, вы можете вывести любое из них.

Система оценки

В данной задаче 25 тестов, помимо тестов из условия, каждый из них оценивается в 4 балла. Результаты проверки ваших решений на всех тестах будут доступны сразу во время соревнования.

Решения, корректно работающие в случае $$$n \leq 6$$$, наберут не менее 20 баллов.

Решения, корректно работающие в случае, когда существует ответ, отличающийся от $$$10^n$$$ не более чем на 100, наберут не менее 24 баллов.

Примеры
Входные данные
2
99
Выходные данные
32
Входные данные
4
1023
Выходные данные
8646
Входные данные
3
385
Выходные данные
604
Примечание

В первом примере из условия $$$99 + 32 = 131$$$ — палиндром. Число $$$12$$$ также будет являться ответом, так как $$$99 + 12 = 111$$$.

Во втором примере из условия $$$1023 + 8646 = 9669$$$.

В третьем примере из условия $$$385 + 604 = 989$$$.