Мастер-класс (весна 2010) - Наименьший циклический сдвиг

Задача U. Наименьший циклический сдвиг ≡

Дано слово, состоящее из маленьких букв аглийского алфавита. Найти его лексикографически минимальный цклический сдвиг.

В первой строке входного файла записана длина слова. Во второй строке записано само слово длиной не более 2 × 10⁵.

Выведите получившееся слово.

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`abaa`	`aaab`