小白最近看完《进击的巨人》，完全沉浸在了团长和士兵们视死如归的精神中。他决定要帮助团长，面对巨人，团长将士兵们集结起来，开始整队！
团长给出了士兵的名单，请小白给士兵排序，先按照性别排序，女士兵在前，男士兵在后，然后按照身高进行排序，身高小的在前，高的在后。如果身高相同则名字字典序小的在前。
4023: 士兵们 战斗吧！★★
时间限制: 1 Sec 内存限制: 128 MB提交: 35 解决: 20
[提交][状态][命题人:]
题目描述
输入
第一行为n(0<n<20),表示剩余士兵的数目；
接下来的n行，每行为每个士兵的名字和他的性别（性别男用1表示，性别女用0表示）和身高。名字只包含字母且长度不超过20，身高为一个大于100小于200的非负整数。
输出
把士兵们名字按照规则输出，每个名字之间空一格。
样例输入
Copy
3 xiaobai 160 0 xiaohuang 157 0 xiaolv 169 1
样例输出
Copy
xiaohuang xiaobai xiaolv