Cho trước xâu kí tự s độ dài n chỉ chứa các chữ cái tiếng Anh. Từ s, ta thực hiện phép hoán vị vòng quanh các kí tự (xoay vòng) để nhận được một dãy gồm m xâu khác nhau (m ≤ n). Sắp xếp các xâu này theo thứ tự từ điển; khi đó xâu s ban đầu có vị trí k.

Ví dụ: với s = BCA, các hoán vị vòng quanh lần lượt là BCA, CAB, ABC. Sắp xếp theo thứ tự từ điển được dãy ABC, BCA, CAB; vì thế s ở vị trí k = 2.

Yêu cầu: Biết xâu x là một trong các xâu thu được bằng hoán vị vòng quanh từ s và biết vị trí k của s trong dãy đã sắp xếp. Hãy xác định xâu s.

Dữ liệu

Dòng đầu: số nguyên dương k.

Dòng thứ hai: xâu x có độ dài n (k ≤ n ≤ 100).

Kết quả

In ra xâu s tìm được. Nếu không xác định được thì in -1.

Ví dụ — Input

2
ABC

Ví dụ — Output

BCA

Giải thích: Từ xâu x = ABC, các xoay vòng và sắp xếp cho vị trí thứ 2 là BCA, chính là s cần tìm.