一个字符串经过一次重叠扩展之后长度变为原来的两倍，如果再进行一次重叠扩展长度会变为原来的四倍，

例如：“AC”重叠扩展一次变成“ACAC” ，再进行扩展一次就变成了“ACACACAC”，

现在给你一个字符串，请你判断这个字符串可能的最短原串是什么？

多实例，每个实例输入一行仅由英文字母组成的字符串，长度不大于1000。

对应每个实例输出最短原串和扩展次数。