Masala #1014

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.

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

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