EduBrick

Наименьший из сдвигов

3000 мс · 256 МБ · всё или ничего

Дана строка из строчных латинских букв. Рассмотрите все 26 её сдвигов по алфавиту — на 0, 1, …, 25 позиций.

Выведите тот результат, который раньше остальных по алфавиту.

Формат ввода

Одна строка длиной от 11 до 10410^4 строчных латинских букв.

Формат вывода

Одна строка.

Примеры

ввод
hello
вывод
axeeh

Примечание

Сдвигов всего двадцать шесть — их можно просто перебрать и сравнить результаты как строки.

Войдите, чтобы отправлять решения.