Laiko ribojimas: 0.5s

Atminties ribojimas: 16MB

Duomenų failas: gimtadienis.in

Rezultatų failas: gimtadienis.out

Jei norite pateikti savo sprendimą - prisijunkite.

Gimtadienis

Šį savaitgalį Vilius švęs savo gimtadienį! Jis nori surengti gimtadienio vakarėlį, todėl ruošia kvietimus su savo draugu Zigmu. Vilius klausia Zigmo, kad šis pasakytų kokio nors draugo vardą, o Zigmui atsakius, Vilius tą vardą įrašo į kviečiamųjų sąrašą.

Zigmas yra šmaikštus vyrukas, todėl visus vardus jis galvoja atsitiktinai ir sako Viliui, net jei toks vardas jau buvo pasakytas! Viliui nepatinka, kad sąraše galėjo atsirasti vardų, įrašytų daugiau nei vieną kartą. Taip pat, Vilius norėtų, kad sąrašas būtų tvarkingas, t.y. vardai būtų išrikiuoti abėcėlės tvarka. Padėkite jam sutvarkyti jau parengtą sąrašą!

Pradiniai duomenys

Pirmoje eilutėje įvestas vienas sveikasis skaičius N - vaikinų surašyto sąrašo ilgis (1\\leqN\\leq10^5).

Toliau seka N eilučių. Kiekvienoje iš jų yra po vieną simbolių eilutę s - kviečiamo žmogaus vardą (1\\leq|s|\\leq10). Visi vardai sudaryti tik iš mažųjų lotyniškos abėcėlės raidžių.

Rezultatai

Pirmoje eilutėje jūsų programa turi išvesti vieną sveikąjį skaičių M - pataisyto sąrašo ilgį.

Toliau turi sekti M eilučių. Kiekvienoje iš jų turi būti po vieną vardą. Galutinis sąrašas turi atitikti pradinį, tik būti išrikiuotas abėcėlės tvarka ir be pasikartojančių vardų.

Pavyzdžiai

Pradiniai duomenys Rezultatai
7
jonukas
petriukas
maryte
petriukas
juozukas
jonukas
onute
5
jonukas
juozukas
maryte
onute
petriukas