Gigel este la ora de informatică, iar profesorul i-a cerut să sorteze numele celor n colegi ai săi după o regulă specială. Fiecărui nume i se asociază un număr care iniţial este 0 și crește cu 1 pentru fiecare pereche de vocale consecutive și scade cu 1 pentru fiecare pereche de consoane consecutive din nume. Dacă perechea este formată dintr-o vocală și o consoană, numărul nu se modifică.

Cerința

Dându-se cele n nume ale colegilor, să se sorteze crescător după numerele asociate. La numere egale, se vor sorta alfabetic.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n nume, fiecare pe câte o linie nouă.

Date de ieșire

Programul va afișa pe ecran cele n nume sortate, pe linii separate.

Restricții și precizări

• 1 ≤ n ≤ 300.000;
• numele conțin cel mult 20 de caractere;
• numele copiilor sunt distincte două câte două.

Exemplu:

Intrare

5
George
Steve
Jotaro
Aeioubc
Star

Ieșire

Star
Steve
George
Jotaro
Aeioubc

Explicație

Numerele corespunzătoare sunt în ordine: 0,-1,0,3,-1.