เรียงหนังสือ
============

คุณมีหนังสือจำนวน N เล่ม  หนังสือแต่ละเล่มมีข้อมูลระบุดังนี้

* ประเภทหนังสือ เป็นจำนวนเต็มบวก
* ชื่อหนังสือ เป็นสตริง ประกอบด้วยตัวอักษรพิมพ์ใหญ่ ตัวอักษรพิมพ์เล็ก และช่องว่าง ความยาวไม่เกิน 100 ตัวอักษร

คุณต้องการเรียงหนังสือ โดยในการเรียงนั้น จะจัดเรียงตามประเภทก่อน โดยเรียงจากน้อยไปมาก จากนั้น หนังสือในประเภทเดียวกัน จะถูกจัดเรียงตามลำดับตัวอักษร โดยเรียงตามพจนานุกรม อย่างไรก็ตาม ตัวอักษรพิมพ์เล็กและพิมพ์ใหญ่จะถือว่ามีค่าเท่ากัน นั่นคือ หนังสือชื่อ `bAT `, `BaT` หรือ `bat` จะถือว่าเป้นหนังสือชื่อเดียวกัน และไม่ว่าจะเขียนอย่างไร ก็จะมาก่อน `Cat`, `cAT` หรือ `CAT`  เราจะถือว่าช่องว่างเป็นตัวอักษรที่มาก่อนตัวอักษร `A`

ข้อมูลนำเข้า
------------
บรรทัดแรกระบุจำนวนเต็ม N (1 <= N <= 1,000)  จากนั้นอีก 2N บรรทัดระบุข้อมูลของหนังสือ  กล่าวคือ สำหรับ 1 <= i <= N บรรทัดที่ 2i ระบุจำนวนเต็มหนึ่งจำนวนแทนประเภทของหนังสือเล่มที่ i, บรรทัดที่ 2i+1 ระบุสตริงหนึ่งสตริง ความยาวไม่เกิน 100 ตัวอักษร ประกอบไปด้วยอักขระภาษาอังกฤษและช่องว่าง
  
ข้อมูลส่งออก
------------

มีทั้งสิ้น N บรรทัด ระบุผลการเรียงลำดับ โดยระบุเฉพาะชื่อหนังสือเรียงตามลำดับจากเล่มแรกไปยังเล่มสุดท้าย  ให้แสดงชื่อหนังสือตามที่รับมาในข้อมูลป้อนเข้า

ตัวอย่าง
--------

**ข้อมูลนำเข้า**
<pre>5
1 
THIS IS THE WORLD
2
Hello
1
Thailand
3
Cat cat cat
1
Another DAY
</pre>

**ข้อมูลส่งออก**
<pre>
Another DAY
Thailand
THIS IS THE WORLD
Hello
Cat cat cat
</pre>