POLSKI SPOJ

Małgosia odziedziczyła po wujku kolekcję drogocennej biżuterii. Zastała w skarbcu artystyczny nieład i postanowiła go uporządkować. W skład biżuterii wchodzą kolie składające się z cennych i rzadkich kamieni szlachetnych. Żadne dwa z nich nie są jednakowe. Pomóż Małgosi uporządkować drogocenny zbiór.

Napisz program SOR, który:
- ze standardowego wejścia wczyta opisy biżuterii,
- uporządkuje je według rosnącej długości, a te które są równej długości uporządkuje leksykograficznie,
- posortowane łańcuchy wypisze na standardowe wyjście.

Łańcuchy o równej długości powinny być uporządkowane leksykograficznie - spośród dwóch różnych łańcuchów równej długości mniejszy jest ten, który jest mniejszy na pierwszej pozycji, na której łańcuchy się różnią.

Input

W pierwszym wierszu znajduje się liczba łańcuchów do analizy N (N £ 150), a w kolejnych N wierszach znajdują się opisy poszczególnych elementów biżuterii. Opis każdego z nich składa się z niepustego łańcucha małych liter alfabetu łacińskiego (`a´..´z´) odpowiadających użytym kamieniom, o długości nie przekraczającej 200 znaków.

Output

W kolejnych wierszach wypisz kolejno uporządkowane rosnąco łańcuchy po jednym w każdej wierszu.

Example

Input:
5
aabaa
daz
ccc
dba
abzzbaz

Output:
ccc
daz
dba
aabaa
abzzbaz

Zadanie pochodzi z Olimpiady Informatycznej dla Gimnazjum z roku szkolnego 2006/2007 z I etapu.