Загадка Горацио

В юності Гораціо захоплювався складанням повних геральдичних імен. А справа ця нелегка - помилишся де, і моментально якийсь герцог відправить прямо за Йориком. Правила тут досить прості: герцог називає Гораціо свій родовий титул, а Гораціо знаходить його лексикографічно мінімальний циклічний зсув. Не всякий в датському королівстві може це зробити!

Але тепер Гораціо вже неличать такі несерйозні справи, і йому потрібен наступник. Спробуйте себе в цій справі!

Вхідні дані

Єдиний рядок - родовий титул герцога, що складається з малих латинських літер довжиною не більше 100000 символів.

Вихідні дані

Виведіть правильне геральдичне ім'я герцога.

Приклади