Problem 1043 --程序设计测试

1043: 程序设计测试

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 86  Solved: 19
[Submit][Status][Web Board][Creator:]

Description

又到了一年一度的程序设计能力测试时间啦,为了更好地反映同学们的真实水准,老师决定采取线上评测的方式。每个同学可以自由地提交自己的程序,系统会即时给出得分。同学们可以多次提交自己的程序,最终得分将以每个人的最高得分为准。为了防止某些坏蛋恶意刷分,系统只会接受前5次提交,之后的提交将不再理会。现在给出同学们的提交记录,要求计算出得分。

Input

输入第一行给出一个整数N,表示接下来有N组提交,接着N行给出每位同学的ID和得分,ID为7位整数。

N <= 1e5, 0 <= score <= 100

Output

两行,第一行为得分最高的同学的ID和得分,第二行给出得分最低的同学的ID和得分,多人同分则输出ID较小的即可。

Sample Input

11
0000001 32
0000000 54
0000000 52
0000002 8
0000001 44
0000002 44
0000004 65
0000001 51
0000001 1
0000001 89
0000001 100

Sample Output

0000001 89
0000002 44

HINT

Source

[Submit][Status]