Peter oroç dilində izahlı lüğət tərtib etmək qərarına gəldi. O n sayda orka oroç dilində sözlər söyləmələrini xahiş etdi və hər biri növbə ilə ona sözlər söylədilər, Peter isə bu sözləri yazdı. Peter sözlərin mənasını yazmamaq qərarına gəldi: onsuz da hər bir ork onların mənasını bilirdi. Beləliklə, Sizə qalan, sözlər siyahısını leksikoqrafik ardıcıllıqda sıralamaqdır (bu iş Peter artıq bezdirmişdir).

Giriş verilənləri

İlk sətirdə sözlərin n (1 ≤ n ≤ 100) sayı verilir. Növbəti n sətirdə yalnız böyük hərflər ehtiva edən oroç dilində sözlər verilir. Sözlərin uzunluğu 100-ü keçmir.

Çıxış verilənləri

n oroç sözləri ehtiva edən Peter hazır sözlüyünü leksikoqrafik ardıcıllıqda verməli.