Задача №113968. Циклический сдвиг
Петя Торопыжкин придумал красивую строку, состоящую не менее чем из 2 и не более чем из 255 заглавных символов латиницы. Старший брат решил подшутить над Петей, разрезал строку на две части, возможно, поменял их местами и склеил обратно, то есть осуществил некоторый циклический сдвиг символов в строке (возможно, на нулевое число символов). Помогите Пете восстановить его строку, если он помнит, что она была лексикографически максимальной среди всех строк, которые могли бы получиться при её циклических сдвигах.
В единственной строке задана непустая последовательность заглавных латинских букв; длина последовательности не меньше 2 и не больше 255.
Выведите единственную строку, лексикографически максимальную из тех, которые могут получиться циклическим сдвигом данной строки.
ZAZBY
ZBYZA