Дана строка из строчных латинских букв. Рассмотрите все 26 её сдвигов по алфавиту — на 0, 1, …, 25 позиций.
Выведите тот результат, который раньше остальных по алфавиту.
Формат ввода
Одна строка длиной от до строчных латинских букв.
Формат вывода
Одна строка.
Примеры
ввод
hello
вывод
axeeh
Примечание
Сдвигов всего двадцать шесть — их можно просто перебрать и сравнить результаты как строки.
Войдите, чтобы отправлять решения.