시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB231141414.894%

문제

그룹 단어란 1316번 문제에 설명이 되어 있다.

1316번 문제가 너무 쉬워서 분노한 김지민은 단어 하나를 찢어버렸다. 그리고 나서 그 앞에 앉아있는 장엄지는 이 단어를 다시 붙여서 그룹 단어로 만들려고 한다.

김지민이 조각내 버린 단어가 임의의 순서로 주어진다. 즉, 조각낸 부분 별로 입력이 주어질 때, 원래 단어를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 김지민이 단어를 나눈 조각의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 부분이 주어진다. 각 부분은 최대 20글자이고, 알파벳 소문자이다.

출력

첫째 줄에 원래 단어를 출력한다. 만약 원래 단어로 가능한 것이 여러 개일 경우에는 -_-를 출력한다. 만약 만들 수 없다면 gg를 출력한다.

예제 입력 1

2
te
st

예제 출력 1

stte

예제 입력 2

3
aaa
a
aa

예제 출력 2

aaaaaa

예제 입력 3

2
ab
bba

예제 출력 3

gg

예제 입력 4

3
te
s
t

예제 출력 4

-_-

예제 입력 5

4
orr
rd
woo
www

예제 출력 5

wwwwooorrrd

예제 입력 6

1
abcb

예제 출력 6

gg

출처