Masala #VIQYEYVRMS

Xotira 64 MB Vaqt 1000 ms
14

MAX 2

Sizga bir butun son \(X\) berilgan. Ushbu sonning raqamlarini xohlagan tartibda almashtirib, yangi sonlar \(Y\) hosil qilishingiz mumkin. \(Y\) sonining eng yuqori raqami "0" bo'lishi mumkin emas.

Shundan so'ng, \(Y\) orqali hosil bo'ladigan sonlarning kattalik bo'yicha 2-eng katta sonini aniqlashingiz kerak. 


Kiruvchi ma'lumotlar:

X natural son beriladi. \(10≤X<10^{10000010}\)


Chiquvchi ma'lumotlar:

Masalani javobini chop eting. Agar bunday son mavjud bo'lmasa −1 chop eting.


Misollar
# input.txt output.txt
1
3
213
99
50
312
-1
-1