시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
어떤 단어에서 같은 알파벳이 나타나는 모든 위치가 하나의 연속된 구간을 이루면 그 단어를 그룹 단어라고 한다. 예를 들어 aabbbcc는 그룹 단어이고, abca는 a가 두 구간으로 나뉘므로 그룹 단어가 아니다.
하나의 그룹 단어를 여러 조각으로 자른 뒤, 그 조각들이 임의의 순서로 주어진다. 모든 조각을 정확히 한 번씩 이어 붙여 만들 수 있는 원래 그룹 단어를 찾아라.
첫째 줄에 조각의 개수 N이 주어진다. N은 50 이하의 자연수이다.
둘째 줄부터 N개의 줄에 각 조각이 하나씩 주어진다. 각 조각은 길이가 20 이하인 알파벳 소문자 문자열이다.
가능한 원래 그룹 단어가 정확히 하나라면 그 단어를 출력한다.
가능한 단어가 여러 개라면 -_-를 출력한다. 어떤 순서로도 그룹 단어를 만들 수 없다면 gg를 출력한다.