\includegraphics{https://static.e-olymp.com/content/c6/c650a7e231d5374d8fe060002dee71af4c5037bd.jpg} В юности Горацио увлекался составлением полных геральдических имен. А дело это нешуточное - ошибешься где, моментально какой-нибудь герцог отправит прямиком за Йориком. Правила достаточно просты: герцог называет Горацио свой родовой титул, а Горацио находит его лексикографически минимальный циклический сдвиг. Не всякий в датском королевстве может это сделать! Но теперь Горацио уже не к лицу такие несерьезные занятия, и ему нужен преемник. Попробуйте себя в этом деле! \InputFile Единственная строка - родовой титул герцога, состоящий из строчных латинских букв, длиной не более \textbf{100000} символов. \OutputFile Выведите правильное геральдическое имя герцога.