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