짧은 메시지 2

우주 연구 센터가 $N$개의 행성을 발견했다. 각 행성의 이름 $S_i$는 모두 영어 소문자로만 이루어져 있다. 연구원들은 이 행성들 중 일부에 지적 생명체가 살고 있다면, 그 행성의 이름이 들어 있는 메시지에 답장할 것이라고 생각한다.

우주로 메시지를 보내는 데는 비용이 많이 들므로, 가능한 한 짧으면서 $N$개 행성 이름을 모두 부분 문자열로 포함하는 메시지가 필요하다.

문자열 $s$가 문자열 $t$의 부분 문자열이라는 것은, $t$의 앞과 뒤에서 일부 문자를 지워서 $s$를 얻을 수 있다는 뜻이다.

입력 파일의 첫 줄에 행성의 개수 $N$이 주어진다. 이어지는 $N$개의 줄에는 행성 이름 $S_i$가 한 줄에 하나씩 주어진다.

출력 파일의 한 줄에, 모든 $N$개 행성 이름을 부분 문자열로 포함하는 영어 소문자 메시지를 출력한다.