Cho một xâu \(S\). Sắp xếp \(S\) hoán vị vòng tròn của xâu này theo thứ tự từ điển. Xâu này có thứ tự từ điển nhỏ hơn dãy kia nếu ký tự đầu tiên khác nhau của dãy này nhỏ hơn dãy kia. Yêu cầu bài toán là: In ra xâu có thứ tự từ điển lớn thứ \(k\)

Dữ liệu vào

• Dòng \(1\): Xâu \(S\) \((|S| \le 50000)\)
• Dòng \(2\): Số \(k\) \((k \le |S|)\)

Dữ liệu ra

• In ra xâu xoay có thứ tự từ điển lớn thứ \(k\).

Input 1

abc
2

Output 1

bca