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

Дана строка. Рассмотрите все её циклические сдвиги влево — на 0, 1, 2 и так далее позиций.

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

Одна строка длиной от $1$ до $2000$ строчных латинских букв.

Одна строка.

Строки сравниваются между собой так же, как слова в словаре, — оператором <.