문자열 합치기

N개의 문자열이 주어진다. 모든 문자열의 문자를 사용하여 하나의 문자열을 만들려고 한다.

매번 아직 문자가 남아 있는 문자열 중 하나를 선택하여 그 문자열의 가장 앞 문자를 가져온다. 이 과정을 반복하여 만들 수 있는 문자열 중 사전순으로 가장 앞서는 문자열을 구하는 프로그램을 작성하시오.

입력

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

출력

사전순으로 가장 앞서는 합쳐진 문자열을 출력한다.

입출력 예시

입력 1

3
bca
abc
def

출력 1

abbccadef

입력 2

2
ba
ab

출력 2

abba