짧은 메시지 4

우주탐사센터가 소문자 라틴 문자로만 이루어진 이름 $S_i$를 가진 행성 $N$개를 발견했다. 센터의 연구자들은 이 행성 가운데 지적 생명체가 사는 곳이 있다면, 그곳의 주민이 행성 이름이 담긴 메시지에 답할 것이라고 본다.

우주 메시지를 보내는 데는 비용이 많이 든다. 따라서 $N$개 행성 이름을 모두 부분 문자열로 포함하면서 가능한 한 짧은 메시지를 만들어야 한다.

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

첫 줄에 행성의 수 $N$이 주어진다. 다음 $N$개 줄에는 각 줄마다 행성 이름 $S_i$가 하나씩 주어진다.

소문자 라틴 문자로만 이루어진 메시지를 한 줄에 출력한다. 이 메시지는 입력으로 주어진 모든 행성 이름을 부분 문자열로 포함해야 한다.