TakTakTak

#37

Made by: Léo Hardt, Crazynds

200MB

0.1s

Em uma tumba egípcia jaz um código - um longo código de impressionantes $N$ caracteres.

Alguns pargaminhos diziam que a senha para abrir a tumba de TakTakTak está contida dentro dessa inscrição:

	"O código circular contém a senha e 
	somente a senha, repetida multiplas vezes. 
	Dentre as possíveis repetições ela é a 
	mais comprida. E se não houver repetição, 
	a tumba deve ser uma armadilha."

Input

Uma string de $1$ a $8 \times 10^6$ caracteres.

Output

A verdadeira senha, ou "-1" se for uma armadilha.

Input Example

Output Example

abcabcabc

abc

aaaaaa

aaa

AABAA

-1

ababaa

-1