奖学金评选

题目描述

学校共有 n 名学生参加奖学金评选。每名学生有语文、数学、英语三科成绩，学生编号按照输入顺序依次为 1~n。

排名规则如下：

1. 三科总分高的学生排名靠前；
2. 总分相同时，语文成绩高的学生排名靠前；
3. 总分和语文成绩都相同时，学生编号小的排名靠前。

请输出排名最靠前的 min(5,n) 名学生的编号和总分。

输入格式

第一行输入一个整数 n。

接下来 n 行，每行输入三个整数 c_i,m_i,e_i，分别表示第 i 名学生的语文、数学和英语成绩。

输出格式

输出 min(5,n) 行，每行两个整数，分别表示学生编号和三科总分。

样例输入

6
90 80 70
90 75 80
85 90 70
90 80 75
88 88 88
90 80 75

样例输出

5 264
2 245
4 245
6 245
3 245

数据范围

对于全部数据：

• 1 <= n <= 100000；
• 0 <= c_i,m_i,e_i <= 100。