Изменения

Преобразование выполняется в три этапа. На первом этапе составляется таблица * Cоставить таблицу всех циклических сдвигов входной строки. На втором этапе производится лексикографическая * Производится лексикографическую (в алфавитном порядке) сортировка сортировку строк таблицы. На третьем этапе в * В качестве выходной строки выбирается выбрать последний столбец таблицы преобразования и номер строки, соответствующей оригиналусовпадающей с исходной.