Masala #KPS9DEKGO2

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

String #2

String s k-string deb ataladi, agar uni biror bir stringning k marta qo‘shilgan nusxasi sifatida ifodalash mumkin bo‘lsa. Masalan, string "aabaabaabaab" bir vaqtning o‘zida 1-string, 2-string va 4-string hisoblanadi, lekin u 3-string, 5-string yoki 6-string emas va hokazo. Har qanday string 1-string hisoblanadi.

Sizga kichik ingliz harflaridan tashkil topgan string s va musbat butun son k beriladi. Sizning vazifangiz shunday qilib string s harflarini qayta tartiblashdan iboratki, natijada hosil bo‘lgan string k-string bo‘lsin.


Kiruvchi ma'lumotlar:

Kirish ma'lumotlari
Birinchi qatorda k (1 ≤ k ≤ 1000) butun soni beriladi.
Ikkinchi qatorda s stringi beriladi, barcha belgilar kichik ingliz harflaridir.
String uzunligi 1 ≤ |s| ≤ 1000.


Chiquvchi ma'lumotlar:

Chiqish ma'lumotlari
String s harflarini shunday qayta tartiblangki, hosil bo‘lgan string k-string bo‘lsin. Agar bir nechta yechim mavjud bo‘lsa, ulardan istalganini chiqaring.
Agar yechim mavjud bo‘lmasa, "-1" (qo‘shtirnoqlarsiz) chiqaring.


Misollar
# input.txt output.txt
1
2
aazz
azaz
2
3
abcabcabz
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin