Donat un llistat de paraules que acaba amb la paraula clau END, cal mostrar-les endreçades per pantalla.

Nota: tot i que es pot implementar de diferents maneres, es recomana fer servir una llista per a practicar amb estructures de dades complexes.

Input Format

• Cada línia conté una paraula.
• Quan arriba la paraula clau END vol dir que s'ha arribat al final del llistat.

Constraints

Sempre arribarà la parula clau END en algun moment.

Output Format

Una paraula a cada línia, endreçades en ordre alfabètic.

Test Case 1

Input

Hola
Adèu
Si
No
END

Output

Adèu
Hola
No
Si

Test Case 2

Input

Col
Arbre
Gat
Triangle
Estudis
Gos
Timbal
Conte
END

Output

Arbre
Col
Conte
Estudis
Gat
Gos
Timbal
Triangle

Test Case 3

Input

Col
Arbre
Gat
Col
Triangle
Estudis
Gos
Cotxe
Conte
Timbal
Conte
END

Output

Arbre
Col
Col
Conte
Conte
Cotxe
Estudis
Gat
Gos
Timbal
Triangle

Test Case 4

Hidden: this is a private test case!