优秀学生

题目背景

在信息学夏令营中，要评选出4名优秀学生。在本次学习中，学习成绩分为：期末成绩、平时成绩、作业成绩。总分的评分依据为：50%期末成绩+30%平时成绩+20%的作业成绩（注意向下取整）。先按总分成绩从高到低排序，如果总分相同则按期末成绩从高到低排序，如果期末成绩相同则按平时成绩从高到低排序，如果平时成绩相同则按作业成绩从高到低排序。

输入格式

包含n+1行：

第1行为一个正整数n，表示夏令营的学生人数。

第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的期末成绩、平时成绩、作业成绩。每个学生的学号按照输入顺序编号为1~n（恰好是输入数据的行号减1）。 所给的数据都是正确的，不必检验。

输出格式

共有4行，每行是两个用空格隔开的正整数, 依次表示前4名学生的学号和总分。

样例 #1

样例输入 #1

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

样例输出 #1

4 89
6 85
3 83
1 81

样例 #2

样例输入 #2

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

样例输出 #2

6 89
2 89
8 85
1 84

提示

【限制】 50%的数据满足：各学生的总成绩各不相同 100%的数据满足：6<=n<=300