멀티그램

페로는 수수께끼를 좋아한다. 최근에 접한 수수께끼는 주어진 단어가 멀티그램인지 판별하는 것이다.

멀티그램은 서로 애너그램인 단어 두 개 이상을 이어 붙여 만든 단어다. 이어 붙인 단어 중 맨 앞에 오는 것을 멀티그램의 어근이라고 한다. 예를 들어 bbabab은 서로 애너그램인 bba와 bab을 이어 붙인 단어이므로 어근이 bba인 멀티그램이다.

단어가 멀티그램인지 판별하고, 멀티그램이면 어근을 구하라. 어근이 될 수 있는 단어가 여러 개면 가장 짧은 것을 출력한다.

두 단어는 한쪽의 글자 순서를 바꿔 다른 쪽을 만들 수 있을 때 서로 애너그램이다.

첫째 줄에 영어 소문자로 이루어진 단어가 주어진다. 단어의 길이는 $100\,000$ 이하이다.

주어진 단어가 멀티그램이 아니면 -1을 출력한다.

멀티그램이면 가장 짧은 어근을 한 줄에 출력한다.

단어 aaaa에서는 aa도 어근이 되지만 a가 더 짧다. 단어 ab는 a와 b가 서로 애너그램이 아니므로 멀티그램이 아니다.