Pero 是一个狂热的谜题爱好者。他最近遇到的一种新型谜题要求解题者检查给定的单词是否是一个“多重字”（multigram）。

多重字是指由两个或更多个互为变位词（anagram）的单词拼接而成的单词。这些单词中的第一个被称为该多重字的“根”（root）。例如，单词 bbabab 是一个以 bba 为根的多重字，因为它由变位词 bba 和 bab 拼接而成。

帮助 Pero 解决这个谜题：判断他的单词是否是一个多重字，如果是，确定它的根。如果该多重字有多个可能的根，输出最短的那一个。

请注意：如果一个单词可以通过改变字母顺序得到另一个单词，则这两个单词互为变位词。

输入格式

输入的第一行也是唯一的一行包含一个长度最多为 $100\,000$ 的由小写英文字母组成的单词。

输出格式

如果给定的单词不是多重字，输出 -1。

否则，在单行中输出该单词的最短的根。

样例

输入样例 1

aaaa

输出样例 1

a

输入样例 2

ab

输出样例 2

-1

输入样例 3

bbabab

输出样例 3

bba

说明

样例 1 说明：注意单词 aa 也可以是根，但 a 更短。

样例 2 说明：该单词不是多重字，因为 a 和 b 不是互为变位词。