Masala C

Vaqt mashinasi yordamida o'tmishga sayohat qilamiz!

2013-yil 3-sentyabr...

Ko'zi quvonchga to'lgan Shohruh birinchi bor maktab sari qadam bosmoqda. Mana, birinchi qo'ng'iroq chalindi va bolalar o'z xonalariga kirib ketishdi. Hamma o'qituvchilar singari O'g'iloy opa ham bolalarni o'z xonalariga olib kirib ketdi. Tiniq ovozda O‘g‘iloy opa salomlashib, bolalarga joylarini egallashni aytdi. Shohruh doskaga eng yaqin o‘rindiqqa o‘tirib, yonidagi do‘stiga kulib qo‘ydi. O‘g‘iloy opa darsni boshlashdan avval o‘quvchilarga o‘zlarini tanishtirishni taklif qildi. Navbat Shohruhga kelgach, u past ovozda:
— Mening ismim Shohruh Rahmatillayev, — dedi. 

Tanishtirish tugagach, O‘g‘iloy opa jurnalni oldi va bolalarning ism-familiyalarini yozib chiqishga kirishdi. Jurnalda har bir bolaning ism hamda familiyasi alifbo tartibida joylashishi kerak. Avvalo familiya bo'yicha tartiblanadi, familiyasi bir xil bo'lgan vaqt ismiga qarab tartiblanadi. Sizga har bir bolaning ism hamda familiyasi beriladi. Siz jurnal qay tartibda bo'lishi kerakligini aniqlang.

Birinchi qatorda butun son \(N (1 ≤ N ≤ 100)\) —  sinfdagi oʻquvchilar soni beriladi.
Keyingi \(N\) qatorning har birida bitta oʻquvchining ismi berilgan: avval ism, so‘ng bitta boʻsh joy, keyin familiya.

Ism va familiyaning har biri bosh harfi katta lotin harfi (‘A’–‘Z’) bilan boshlanadi, uning ortidan kamida bitta kichik lotin harfi (‘a’–‘z’) keladi. Har bir ism va familiya uzunligi 20 ta belgidan oshmaydi.

Hech bir ikki oʻquvchining toʻliq ism-familiyasi bir xil emas, ammo ular faqat ism yoki faqat familiya jihatdan bir xil boʻlishi mumkin.

Chiqish faylida o'quvchilar ism-familiyalarining tartiblangan holatini chop eting.