Considere la posibilidad de un collar compuesto de canicas de varios colores dispuestos en un círculo. Los colores son representados por letras mayúsculas.

Podemos describir un collar con una cadena de caracteres de la siguiente manera: comienza con la primera canica y recorre todas las canicas, en sentido de las agujas del reloj o en sentido contrario, hasta llegar a la canica inicial, mientras tanto,  añadiendo a la cadena los colores de la canicas visitadas, en el orden en que se visitó. canica inicial, mientras tanto,  añadiendo a la cadena de los colores de la canicas en el orden en que se visitó.

Obviamente, podría haber muchas secuencias diferentes que describen el mismo collar. Por ejemplo, el collar descrito por la cadena CDAB también puede ser descrito por otros siete cadenas: CDAB, DABC, ABCD, BCDA, CBAD, DCBA, ADCB, BADC. ABCD la primera que aparece en orden alfabético es (lexicografíco)  es BCDA.

La entrada consiste de varios casos de prueba.
Cada caso de prueba viene en una línea que contiene caracteres que representan los colores del collar representados por letras mayúsculas.
La entrada termina cuando no hay más datos.

Por cada caso de prueba imprima la cadena que representa al collar que aparece primero alfabéticamente.