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