시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 231 | 14 | 14 | 14.894% |
그룹 단어란 1316번 문제에 설명이 되어 있다.
1316번 문제가 너무 쉬워서 분노한 김지민은 단어 하나를 찢어버렸다. 그리고 나서 그 앞에 앉아있는 장엄지는 이 단어를 다시 붙여서 그룹 단어로 만들려고 한다.
김지민이 조각내 버린 단어가 임의의 순서로 주어진다. 즉, 조각낸 부분 별로 입력이 주어질 때, 원래 단어를 출력하는 프로그램을 작성하시오.
첫째 줄에 김지민이 단어를 나눈 조각의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 부분이 주어진다. 각 부분은 최대 20글자이고, 알파벳 소문자이다.
첫째 줄에 원래 단어를 출력한다. 만약 원래 단어로 가능한 것이 여러 개일 경우에는 -_-를 출력한다. 만약 만들 수 없다면 gg를 출력한다.
2 te st
stte
3 aaa a aa
aaaaaa
2 ab bba
gg
3 te s t
-_-
4 orr rd woo www
wwwwooorrrd
1 abcb
gg