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