Участникам, использующим язык Python3, рекомендуется отправлять решения на проверку с использованием интерпретатора PyPy3.
Однажды во время прогулки Алина увидела длинное число, которое кто-то написал на асфальте. Алина захотела найти положительное число такой же длины без ведущих нулей, чтобы сумма этих двух чисел была палиндромом.
Число называется палиндромом, если оно читается одинаково справа налево и слева направо. Например, числа \(121, 66, 98989\) являются палиндромами, а \(103, 239, 1241\) — нет.
После некоторых размышлений Алина поняла, что такое число всегда можно найти. Помогите Алине найти подходящее число!
Формат входных данных
В первой строке вводится одно целое число \(n\) (\(2 \leq n \leq 100\,000\)) — длина числа, которое увидела Алина.
Во второй строке вводится одно положительное целое число длины \(n\). Гарантируется, что оно не содержит ведущих нулей.
Формат выходных данных
Выведите ответ на задачу — положительное целое число без ведущих нулей длины \(n\), такое что его сумма с числом из входных данных будет палиндромом.
Если таких чисел несколько, вы можете вывести любое из них.
В первом примере из условия \(99 + 32 = 131\) — палиндром. Число \(12\) также будет являться ответом, так как \(99 + 12 = 111\).
Во втором примере из условия \(1023 + 8646 = 9669\).
В третьем примере из условия \(385 + 604 = 989\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
99
|
32
|
|
2
|
4
1023
|
8646
|
|
3
|
3
385
|
604
|