Šeštadieninė informatikos olimpiadininkų mokykla

Kaip visi žinome, žodžiai žodynuose rūšiuojami pagal abėcėlę. Pateiktame sąraše lietuviškosios abėcėlės raidės surašytos prioriteto mažėjimo tvarka (suskliaustos raidės turi tą patį prioritetą):

(A Ą) B C Č D (E Ę Ė) F G H (I Į Y) J K L M N O P R S Š T (U Ų Ū) V Z Ž

Du žodžiai lyginami tokiu būdu: imamos jų pirmosios raidės, ir žiūrimi prioritetai. Jei jie nesutampa, tai žodyne pirmiau bus žodis, turintis didesnio prioriteto raidę. Jei prioritetai lygūs,taipereinameprieantrojepozicijojeesančiųsimboliųirkartojametuospačiusveiksmus. Jei vienas žodis yra kito žodžio pradžia, tai pirmesnis turi būti trumpesnysis žodis.

Užduotis

Reikia parašyti programą, kuri perskaitytų žodžius, juos surūšiuotų ir sutvarkytą žodžių sąrašą įrašytų.

Pradiniai duomenys

Kiekvienoje pradinių duomenų eilutėje yra po vieną žodį, kurio ilgis neviršija dvidešimties simbolių. Žodžiai sudaryti tik iš didžiųjų lietuviškosios abėcėlės raidžių. Duota ne daugiau kaip šimtas žodžių (vienodų nėra).

Rezultatai

Kiekvienas žodis rašomas į atskirą eilutę.

Pavyzdžiai

ASTA 
AŠMENYS 
GYVASIS 
ĄŽUOLYNAS 
GYVAS 
ĄSA 
ATŽALYNAS

ĄSA
ASTA 
AŠMENYS 
ATŽALYNAS 
ĄŽUOLYNAS 
GYVAS 
GYVASI