Masala D

Xotira 32 MB Vaqt 1000 ms
14

Oyna

Jasur oyna orqali so'zlarni o'qimoqchi bo'ladi. U oynada so'zlar teskari ko'ringanligi tufayli ularni tartiblay olmaydi. Tartib quydagicha:

1)Agar so'zning bosh harfi alifbo tartibi bo'yicha oldinda bo'lsa, oldinga joylansin.

2)Agar bosh harfi bir xil bo'lsa, o'lchami kichigi oldinga joylansin.


Kiruvchi ma'lumotlar:

Birinchi qatorda n soni va Ikkinchi qatorda n ta so'z kiritiladi. (1<=n<=\(10^{5}\))


Chiquvchi ma'lumotlar:

Bir qatorda o'zgarishlardan keyingi holatni chiqaring.


Misollar
# input.txt output.txt
1
5
amlo rijna kon sanana iheb
anjir ananas behi nok olma
2
3
abs abd bad
dab dba sba
Izoh:

Masalani vectorda ishlang.