Masala #1014

Xotira 128 MB Vaqt 1500 ms Qiyinchiligi 14 %
14

  

Ustoz Nuxriddin

Ustoz Nuxriddin o'z shogirdlariga anagrammalar haqida mavzu o'tib berdi. Shogirdlari anagrammalarga tushunganligini tekshirish uchun ularga qiziqarli bir vazifa berdi. Vazifa shundan iborat ediki, sizga n va k sonlari berilgan bo'lib n sonidan katta va n bilan anagramma bo'lgan sonlar ketma-ketligidagi k-sonni topish. Shogirdlar bu masalani yechishga qiynalishyapti. Siz bu masalani yechishda ularga yordam bering!

Sonning anagrammalari deb sonning raqamlari o'rnini almashtirib hosil qilish mumkin bo'lgan sonlarga aytiladi.

Masalan 123 ning anagrammalari: 123, 132, 213, 231, 312, 321.


Kiruvchi ma'lumotlar:

Sizga yagona qatorda n (1 ≤ n ≤ 10 100000 ) va k (1 ≤ k ≤ 100) sonlari beriladi.


Chiquvchi ma'lumotlar:

Siz yagona qatorda masala javobini chop eting. Agar bunaqa anagramma son bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
25294 2
25492
2
79143 3
79413
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin