Загадка Гораціо#2107

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

1 секунда
64 мегабайти
Легка

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading