Một chuỗi được gọi là k-string là chuỗi ký tự có dạng lặp lại 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 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 cả các 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ể thực hiện được thì in ra số -1.

Đầu vào

• Dòng đầu chứa số nguyên k (1 ≤ k ≤ 10³).

• Dòng thứ hai chứa chuỗi ký tự s khác rỗng và chỉ gồm các chữ cái tiếng Anh in thường (chuỗi s có độ dài không quá 10⁴).

Đầ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ố -1.

Ràng buộc

• Có 60% số test ứng với 60% điểm với chuỗi s có độ dài không quá 200.