1305:整理名册

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

老师想整理一张学生名册,男生排在前面,女生排在后面,男生、女生都按音序排。输入学生的姓名、性别,请你编写程序按老师的要求整理学生名册并输出。

输入

共n+1行。
第一行,输入一个整数n(1<=n<=1000),表示学生的人数。
接下来n行,每一行包含一个英文姓名(长度不超过20个字符)和性别(1表示男生,0表示女生),数与数之间以一个空格隔开。

输出

共n行,每行一个姓名,输出按老师的要求整理后的学生名册。

样例输入-1 复制

4
nike 1
glaier 0
mani 1
boli 0

样例输出-1 复制

mani
nike
boli
glaier