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