为了让密码变得更长，fpcsong在密码的末端增加了一些无意义内容。为了能够记住密码，增加的内容往往是重复序列。例如下列密码

xduacm2015_mimayaochangchangchang

的末端有一重复序列，即"chang"重复3次。现在，给你一个串s，请你确定一个串p和数x，使得p非空，x>1，p^x（指串p重复x次）为s的后缀。若有多个可能的解，输出x最大的解。若仍有多解，输出|p|（p的长度）最大的解。若无解，输出-1。

多组数据，每组数据1行，包含一个串s。s中只有字母（大小写敏感），数字，下划线。|s|<=400000。

对于每组数据，输出1行，若有解输出串p和整数x，用空格分割。若无解输出-1。