32732번 - Sõnasort 스페셜 저지다국어

Mitte alati pole andmed mugavalt töödeldaval kujul. Mis juhtub, kui ongi vaja tegeleda inimkeeles kirjutatud või kõneldud väärtustega? Vaatame seda eesti keeles kirjutatud arvude sorteerimise näitel.

Arvude teisendamiseks on vaja tunda pisut ortograafiat. Järgnevad põhilised reeglid:

• Sõnad '-teist', '-kümmend' ja '-sada' kirjutatakse eelneva arvsõnaga kokku, kõik teised arvsõnad kirjutatakse lahku (refereeritud eesti keele käsiraamatust).
• Arvud kirjutatakse valdavalt järkude kaupa kahanevalt ($\ldots$, $100$, $10$, $1$). Kui mõnele järgule vastaval kohal on vaid $0$, siis seda järku ei kirjutata.
• Järgud grupeeritakse $1\,000$ astmete kaupa ($\ldots$, $1\,000\,000$, $1\,000$, $1$), vastava grupi järgu nimi ('miljon', 'tuhat') kirjutatakse vaid üks kord.

Järgneb tabel, millest piisab eestikeelsete arvude lugemiseks etteantud vahemikus:

Märgime, et mõnel juhul on võimalikud paralleelvormid, need on tabelis komaga eraldatud (kasutuses on teisigi paralleelvorme, kuid ülesande lihtsustamiseks jääme eeltoodu juurde).

Sisendi esimesel real on sorteeritavate väärtuste arv $N$ ($2 \le N \le 10^4$).

Järgmisel $N$ real on igaühel üks täisarv, mis on kirjutatud täielikult sõnadena eeltoodud reegleid silmas pidades. {\bfseries Iga täht 'ü' on sisendis asendatud tähega 'u'.} Igale reale vastav arvväärtus $A_i$ jääb $32$-bitise märgiga täisarvu piiridesse ($-2^{31} \le A_i < 2^{31}$).

Väljastada sõnadena kirjutatud arvud sorteeritud mittekahanevas järjekorras eraldi ridadele. Iga väljastatud rida peab vastama täpselt vastavale reale sisendis. Võrdsete arvväärtustega read võivad olla omavahel suvaliselt järjestatud.