Masala #1046

Xotira 32 MB Vaqt 1250 ms
14

Chiroyli songa alishtiring!

Adhamjonning sevimli \(K\) natural soni mavjud bo`lib, u shu songa bo`linadigan barcha natural sonlarni chiroyli deb hisoblaydi. Adhamjon bugun uyqudan turgach \(X\) sonini ko`rib qoldi. U hali endi uyqudan turgani uchun ham bu son chiroyli yoki chiroyli emasligini aniqlashtira olamadi.

Sizning vazifangiz shu sonning raqamlarini almashtirgan holda chiroyli natural son hosil qilishdir. Almashtirib bo`lgach son 0 raqami bilan boshlanmasligi zarur. Javob sifatida shu sonni chiqaring. To`g`ri javob bir nechta bo`lsa, istalganini chiqaring. Agar buning iloji bo`lmasa "No valid permutation!" so`zini qo`shtirnoqlarsiz chiqaring.


Kiruvchi ma'lumotlar:

Yagona qatorda ikkita butun son - \(X(1 \leq X \leq 10^{10})\) va \(K(1 \leq K \leq 10)\) kiritiladi.


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chiqaring.


Misollar
# input.txt output.txt
1
204423 4
202344
2
106 7
No valid permutation!
3
126 9
126
Izoh:

Ikkinchi testda 106 sonini 2 xil usulda raqamlarini joyini o`zgartirish mumkin: 106 va 601. Ikkalasi ham 7 ga bo`linmagani uchun ham javob "No valid permutation!" bo`ladi.

 

Python tili uchun PyPy kompilyatoridan foydalanishni maslahat beramiz!