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