Masala #M5TWVOORSO
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.
Bitta qatorda \(N(1\leq N \leq 10^{50})\) soni kiritiladi.
Masala shartini qanoatlantiruvchi eng katta natural sonni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
112 |
121 |
2 |
1331 |
3113 |
3 |
3233 |
333 |
4 |
100 |
1 |
1-test: 112 sonida 1,1,2 raqamlari bor. Bu sonlardan xosil qilish mumkin bolgan eng katta palindrom son 121.
Eslatma: Barcha raqamlardan foydalanish majburiy emas!