Lühisõnum 1 | 프로그래밍의 벗 PivotOJ
PivotOJ

Lühisõnum 1

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2018-19 sel2BOJ 29953

문제

Kosmoseuurimiskeskus on tuvastanud NN planeeti, mille nimed SiS_i koosnevad kõik väikestest ladina tähtedest. Keskuse teadurid arvavad, et kui mõnel neist planeetidest on mõistusega elu, siis nad vastavad sõnumile, milles sisaldub nende planeedi nimi.

Kuna kosmiliste sõnumite saatmine on kallis, on vaja koostada võimalikult lühike teade, mis sisaldab alamsõnedena kõigi NN planeedi nimesid.

Tuletame meelde, et sõne ss on sõne tt alamsõne, kui sõne ss on võimalik saada sõne tt algusest ja lõpust mingi hulga sümbolite kustutamise teel.

입력

Sisendfaili esimesel real on planeetide arv NN ja järgmisel NN real igaühel ühe planeedi nimi SiS_i.

출력

Väljundfaili ainsale reale väljastada väikestest ladina tähtedest koosnev sõnum, mis sisaldab alamsõnedena kõiki sisendis antud planeetide nimesid.

예제

예제 1

입력
4
aba
ac
ba
caab
출력
abaaccaaba
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.