https://chuyenhalong.ucode.vn/problems/bai-122-chuoi-kstring-119940
Một chuỗi được gọi là -string là chuỗi ký tự có dạng lặp lại
lần một chuỗi nào đó. Ví dụ, chuỗi “hoahoa” được gọi là chuỗi 2-string vì nó là kết quả của việc viết lặp lại 2 lần chuỗi “hoa”. Chuỗi ”
” vừa là chuỗi 2-tring và vừa là chuỗi 4-string, còn chuỗi ”
” chỉ là chuỗi 1 -string. Tất nhiên một chuỗi bất kỳ luôn là chuỗi 1-string.
Cho số nguyên dương và chuỗi ký tự
, hãy tìm cách sắp xếp lại thứ tur các ký tự trong
đề chuỗi kết quả là một chuỗi
-string. Nếu không thể thực hiện được thì in ra số
.
Đầu vào
– Dòng đầu chứa số nguyên .
– Dòng thứ hai chứa chuỗi ký tự khác rỗng và chỉ gồm các chữ cái tiếng Anh in thường (chuỗi
có độ dài không quá
).
Đầu ra
Nếu có nhiều đáp án thỏa mãn yêu cầu bài toán thì chỉ cần in ra một đảp án bẩt kỳ. Ngược lại, nếu không thực hiện được thì in ra số .
Ràng buộc
– Có số test ứng với
điềm với chuỗi
có đô dài không quá 200
Ví dụ
Sample input | Sample output |
2 aabb | abab |
2 abaa | -1 |