Problem 2030 --最小年龄的3个职工

2030: 最小年龄的3个职工

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 31  Solved: 15
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description


职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。


Input


输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。
接下来的N行有N个职工的信息:
包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。


Output


可能有多组测试数据,对于每组数据,
输出结果行数为N和3的较小值,分别为年龄最小的职工的信息。

关键字顺序:年龄>工号>姓名,从小到大。


Sample Input

3
727 rmtnv 100
36 iwldt 74
665 wsdlq 45
7
758 eqxjm 79
317 gnrpk 41
943 pfvxo 30
371 xsbga 30
624 qpgej 77
932 xboti 38
539 iqehs 16

Sample Output

665 wsdlq 45
36 iwldt 74
727 rmtnv 100
539 iqehs 16
371 xsbga 30
943 pfvxo 30

HINT

Source

[Submit][Status]