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