단어 퍼즐

N개의 문자열 조각이 있다. 이 조각들을 모두 사용하여(각 조각을 정확히 한 번씩) 하나의 문자열을 만들려고 한다.

만들어진 문자열이 그룹 단어이어야 한다. 그룹 단어란 각 문자가 연속해서만 나타나는 단어이다. 예를 들어 "aabbcc"는 그룹 단어이지만 "abac"는 그룹 단어가 아니다(a가 떨어져 나타남).

그룹 단어를 만들 수 있으면 사전순으로 가장 앞서는 것을 출력하고, 불가능하면 -1을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 조각의 수 N이 주어진다. (1 <= N <= 10)
둘째 줄부터 N개의 줄에 문자열 조각이 주어진다. (각 조각 길이 <= 20, 소문자 알파벳)

출력

사전순으로 가장 앞서는 그룹 단어를 출력한다. 불가능하면 -1을 출력한다.

입출력 예시

입력 1

2
aa
bb

출력 1

aabb

입력 2

2
ab
bc

출력 2

abbc