Bài 2: Chuỗi k-string
Một chuỗi được gọi là k-string là chuỗi ký tự có dạng lặp là k 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 abababab vừa là chuỗi 2-string vừa là chuỗi 4-string, còn chuỗi abc 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 k và chuỗi kí tự s, hãy tìm cách sắp xếp lại thứ tự các ký tự trong s để chuỗi kết quả là một chuỗi k-string. Nếu không thực hiện được thì ghi là -1.