说明

在"星火征途"红色学院中，最近打算为学习成绩优秀的前5名学员颁发奖学金。每个学员都有3门课的成绩：政治、军事、体能（0 ≤ 各科成绩 ≤ 100）。 请根据以下规则进行排序： 1. 先按总分从高到低排序； 2. 如果两个学员总分相同，再按政治成绩从高到低排序； 3. 如果两个学员总分和政治成绩都相同，那么规定编号小的学员排在前面。 最后按排名顺序输出前5名学员的编号和总分。

输入格式

输入共n+1行。 第1行是一个正整数n（n ≤ 300），表示参加评选的学员人数。 接下来的n行，每行有3个用空格隔开的整数，依次表示每个学员的政治、军事、体能的成绩。学员的编号按照输入顺序编号为1∼n。

输出格式

输出共5行，每行是两个用空格隔开的正整数，依次表示前5名学员的编号和总分。

8
78 89 91
88 98 78
90 67 80
87 66 91
80 89 89
88 99 77
67 89 64
78 89 98

8 265
2 264
6 264
5 258
1 258

提示

思路： ① 定义结构体stu，包含id、政治成绩c和总分s ② 输入成绩并计算总分 ③ 自定义cmp：总分降序→政治降序→编号升序 ④ 排序后输出前5名

来源

改编自PPT课件《19.pptx》奖学金练习（oj.aicoders.cn/problem/3010）