Lühisõnum 1
문제
Kosmoseuurimiskeskus on tuvastanud planeeti, mille nimed 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 planeedi nimesid.
Tuletame meelde, et sõne on sõne alamsõne, kui sõne on võimalik saada sõne algusest ja lõpust mingi hulga sümbolite kustutamise teel.
입력
Sisendfaili esimesel real on planeetide arv ja järgmisel real igaühel ühe planeedi nimi .
출력
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