Задача №3899. BWT
Постройте все циклические сдвиги строки, отсортируйте их и выпишите последний столбец.
Входные данные
Вводится строка, состоящая из маленьких латинских букв, ее длина не превосходит 30000 символов.
Выходные данные
В первой строке выведите два числа - позицию (при нумерации с единицы) исходной строки в отсортированном массиве циклических сдвигов и длину строки. Во второй строке выведите последний столбец таблицы циклических сдвигов.
Примеры
Входные данные
irtucjb
Выходные данные
3 7 jubcirt
Сдать: для сдачи задач необходимо войти в систему