Masala #M5TWVOORSO

Xotira 32 MB Vaqt 1000 ms
14

Eng katta palindrom

N soni beriladi. Bu sonda mavjud bo'lgan raqamlardan foydalanib eng katta palindrom sonni xosil qiling.

Palindrom son o'ngdan ham chapdan ham bir xil o'qiladigan sonlar.


Kiruvchi ma'lumotlar:

Bitta qatorda \(N(1\leq N \leq 10^{50})\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Masala shartini qanoatlantiruvchi eng katta natural sonni chop eting.


Misollar
# input.txt output.txt
1
112
121
2
2112
2112
3
1331
3113
Izoh:

1-test: 112 sonida 1,1,2 raqamlari bor. Bu sonlardan xosil qilish mumkin bolgan eng katta palindrom son 121.