D - Password

Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)

Asterix, Obelix y sus amigos Suffix and Prefix han encontrado el templo de la armonía. Pero las puertas están cerradas y ni siquiera Obelix puede forzarlas. Ellos encontraron una cadena s, tallada en una roca debajo de la puerta del templo. Asterix supuso que esa era la contraseña que abría las puertas y la pronunció en voz alta, pero nada pasó. Entonces Asterix supuso que la contraseña es alguna subcadena t de la cadena s. Prefix supone que t está en el inicio de la cadena s; Suffix supone que t debe estar al final de la cadena s; Obelix supone que t debe estar en otro lugar en s, es decir ni al inicio ni al final. Asterix escoge la cadena t de forma tal que complace a todos sus amigos, además de todas las variantes el escoge la más larga porque le gustan las cadenas largas. Cuando el pronuncia la nueva cadena t, las puertas se abren. Usted conoce la cadena s. Encuentre la subcadena t o determine que la misma no existe y que todo lo que se ha contado es solo una leyenda.

Input

Se le da la cadena s cuya longitude varía desde 1 hasta 10 6 (inclisuvo), consistiendo de letras minúsculas del alfabeto latino.

Output

Imprima la cadena t. Si la misma no existe, imprima "Just a legend" sin las comillas.

Sample test(s)

Input
fixprefixsuffix
Output
fix
Input
abcdab
Output
Just a legend