h145. 按身高排队

题目描述

体育课前，老师需要安排 $n$ 名学生排队。每名学生都有学号、姓名和身高。

请按照下面的规则排列所有学生：

1. 身高较矮的学生排在前面；
2. 身高相同时，学号较小的学生排在前面。

输入格式

第一行输入一个整数 $n$，表示学生数量。

接下来 $n$ 行，每行输入一个整数 $id$、一个字符串 $name$ 和一个整数 $height$，分别表示学生的学号、姓名和身高。

姓名由大小写字母、数字和下划线组成，不包含空格。所有学生的学号互不相同。

输出格式

按照排队顺序输出 $n$ 行。每行包含一名学生的学号、姓名和身高，相邻两项之间用一个空格分隔。

数据范围

• $1\le n\le 1000$
• $1\le id\le 1000000000$
• $1\le |name|\le 20$
• $100\le height\le 220$

样例

5
1003 Anna 168
1001 Bob 172
1004 Cindy 160
1002 David 168
1005 Eric 172

1004 Cindy 160
1002 David 168
1003 Anna 168
1001 Bob 172
1005 Eric 172