Xoay Nhỏ Nhất

Phép xoay (rotation) của một xâu được tạo bằng cách chuyển lần lượt các ký tự từ đầu ra cuối. Cho một xâu, hãy tìm phép xoay nhỏ nhất theo thứ tự từ điển.

Dữ liệu vào

Một dòng duy nhất chứa xâu có độ dài $n$.

Dữ liệu ra

In ra phép xoay nhỏ nhất theo thứ tự từ điển.

Ràng buộc

• $1\le n\le {10}^6$
• Xâu chỉ chứa ký tự a-z

Ví dụ