1817: 梦想
Memory Limit：64 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
能参加大运会，是每个大学生运动员的梦想。大运村男运动员和女运动员是分开入住的，每栋大楼都必须登记运动员的相关信息。登记好后，要按照一定的规则来排序生成编号以便管理。排序的规则是：n1）请按照国籍的字典序排序n2）如果国籍相同，年龄小的排在最前面n3）如果国籍，年龄都相同，请按照姓名的字典序排序。n人工来排，工作非常繁重，于是找到编程高手的你，来帮忙统计处理一下。
Input
第一行一个整数$n（0 < n le 1000）$，表示大运村每栋楼入住的人数。n接下来$n$行，每行三个数据，分别表示某个运动员的名字（不超过$10$个字母，其间不含有空格）、年龄、国籍（三个大写字母），一个空格隔开。
Output
$n$行，每行四个数据，排序后的编号（五位的字符串，编号不足五位前面补零）以及运动员的信息，均是一个空格隔开。
Sample Input Copy
5
Tom 21 USA
Jack 21 USA
Klac 22 FRA
Ksd 21 FRA
Takla 22 JPNSample Output Copy
00001 Ksd 21 FRA
00002 Klac 22 FRA
00003 Takla 22 JPN
00004 Jack 21 USA
00005 Tom 21 USA