단어 게임

Word Game 쇼에서 Ashley는 $n$개의 단어를 고르고 Brandon에게 이 단어들을 합치라고 한다. 두 단어 $s$와 $t$는 $s$의 접미사 중 길이가 $k > 0$이고 $t$의 접두사인 것이 있으면 합칠 수 있다. 합친 결과는 $s$ 뒤에 $t$의 마지막 $|t|-k$ 글자를 이어 붙인 새 단어이다. 유효한 $k$가 여러 개라면 아무 값이나 고를 수 있다.

Brandon은 합칠 수 있는 단어 쌍을 목록에서 반복해서 골라, 두 단어를 합친 단어로 목록의 두 단어를 바꾼다. 목록에 단어가 하나만 남을 때까지 이 과정을 반복하며, 최종 단어는 가능한 한 짧아야 한다. 같은 길이의 최종 단어가 여러 개 가능하면 Brandon은 사전순으로 가장 앞선 단어를 찾아야 한다.

첫 줄에 처음 단어의 개수를 나타내는 정수 $n$ $(1 \le n \le 5)$이 주어진다. 이어서 $n$개의 줄에 각각 길이가 최대 5인 소문자 단어가 하나씩 주어진다.

Brandon이 만들 수 있는 단어 중 길이가 가장 짧은 것 가운데 사전순으로 가장 앞선 단어를 출력한다. 단어 하나로 만들 수 없으면 $-1$을 출력한다.