题目描述

现有n个同学需要分宿舍，编写一个程序，将宿舍分配按照以下原则排出男女生的先后顺序：

先分配女生，女生按从小到大学号排序，再分配男生，也按学号从小到大排序（学号一样的先输入的排在前面）

输入格式

第1行，输入一个n(n<1000)表示学生人数； 输入n行，包括学生的姓名，学号，性别（0代表女生，1代表男生）

输出格式

先分配女生后分配男生按学号顺序输出学生的名字，学号，性别（中间用空格隔开）。

样例

样例输入

10
pcyraf 19 0
ivivaf 27 0
asoaaf 29 0
niwpdg 31 1
cfwpdg 25 0
ydwpdg 36 0
yiwpdg 25 1
nuwpdg 36 1
qtkpdg 24 0
bdtfuy 29 1

样例输出

pcyraf 19 0
qtkpdg 24 0
cfwpdg 25 0
ivivaf 27 0
asoaaf 29 0
ydwpdg 36 0
yiwpdg 25 1
bdtfuy 29 1
niwpdg 31 1
nuwpdg 36 1