Masala #0808

Xotira 16 MB Vaqt 1000 ms
14

Password Random

Quvonchbek robocontest.uz parolini o'zgartirishga qaror qildi, lekin u o'zi yangi parolni o'ylab topishga juda qiynaladi. Shuning uchun u sizga yordam so'rab murojaat qildi.

Quvonchbek ixtiro qilingan parol quyidagi shartlarga asosan tuzilgan bo'lishi kerak:

  • parol uzunligi n ga teng bo'lishi kerak.
  • parol faqat kichik lotin harflaridan iborat bo'lishi kerak.
  • paroldagi alohida belgilar soni k ga teng bo'lishi kerak.
  • paroldagi har qanday ketma-ket ikkita belgi boshqacha bo'lishi kerak.

Sizning vazifangiz Quvonchbekga yordam berish va unga tavsiflangan barcha shartlarga loyiq keladigan yangi parolni o'ylab topishdir. 


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita musbat butun son n va k\((2 \le n \le 100, 2 \le k \le min(n, 26))\) mavjud — parol uzunligi va undagi turli belgilar soni.

Tepadagi shartlarni bajaradigan parol har doyim mavjud.


Chiquvchi ma'lumotlar:

Quvonchbek barcha shartlariga javob beradigan har qanday parolni chop eting.


Misollar
# input.txt output.txt
1
4 3
abca
2
3 2
aba