시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 251 37 29 16.763%

문제

오민식은 단어 N개를 이용해서 장식을 하려고 한다. 오민식은 문자열 W를 만드려고 하는데, W는 오민식의 단어 전부를 부분 문자열로 가져야 한다. (순서는 지켜야 하지만 꼭 이어지지는 않아도 됨.)

일단 오민식은 각각의 문자열을 적절히 쪼갠다. 그 다음에 전체 문자열을 적절하게 합친다.

예를 들어, 오민식이 {YOUNGSIK, DONGHO, BAEKJOON} 총 3개를 가지고 있었다면, 오민식은 자기 마음대로 {YOUNG, SIK, DO, NG, HO, BA, E, K, JOO, N}과 같이 쪼갤 수 있다. 그 다음에 적절하게 합치면 된다. 일단 오민식은 YOUNGDOBAESIKNGKJOOHON과 같이 합치면 된다. 일단 원래 문자열의 순서는 지켜야한다.

YOUNG     SIK
     DO      NG    HO
       BAE     KJOO  N
----------------------
YOUNGDOBAESIKNGKJOOHON

이렇게 순서는 지켜야 한다.

오민식이 만들 수 있는 문자열 중에 사전순으로 가장 앞서는 것을 출력하시오.

입력

첫째 줄에 단어의 개수 N이 주어진다. N은 최대 20이다. 둘째 줄부터 N개의 줄에 단어가 주어진다. 단어는 최대 1000글자이고, 공백은 없이 알파벳 대문자로만 구성되어 있다.

출력

문제의 오민식이 만들 수 있는 문자열 중에 사전순으로 가장 앞서는 것을 출력한다.

예제 입력

4
CCCA
CCCB
CCCD
CCCE

예제 출력

CCCACCCBCCCCCCDE

힌트

출처