Masala #KPS9DEKGO2
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.
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.
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.
# | input.txt | output.txt |
---|---|---|
1 |
2 aazz |
azaz |
2 |
3 abcabcabz |
-1 |