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