Một chuỗi được gọi là chuỗi lặp đều \(k\) lần nếu nó được tạo thành bằng cách lặp lại \(k\) lần một chuỗi con nào đó.

Ví dụ:

• Chuỗi xyzxyz là chuỗi lặp đều \(2\) lần vì được tạo từ chuỗi xyz.
• Chuỗi cdcdcdcd vừa là chuỗi lặp đều \(2\) lần, vừa là chuỗi lặp đều \(4\) lần.
• Chuỗi hello là chuỗi lặp đều \(1\) lần.

Yêu cầu: Cho một số nguyên dương \(k\) và một chuỗi \(s\). Hãy sắp xếp lại các ký tự trong chuỗi \(s\) để thu được một chuỗi lặp đều đúng \(k\) lần. Nếu thực hiện được, in ra một chuỗi thỏa mãn. Nếu không thể, in ra \(-1\).

Input

• Dòng 1: Số nguyên \(k\) (\(1 \le k \le 1000\)).
• Dòng 2: Chuỗi \(s\) chỉ gồm các chữ cái thường từ a đến z (\(1 \le\) độ dài của \(s \le 10^3\)).

Output

• In ra một chuỗi lặp đều đúng \(k\) lần tạo được từ \(s\). Nếu không thể, in ra \(-1\).

Example

2
abcd

-1

2
aabbcc

abcabc