#CT00003. 考试成绩

考试成绩

问题描述

期末考试结束后,班上有 nn 位同学,第 ii 位同学的学号为 ii。语文、数学、英语成绩分别为 ci,mi,eic_i,m_i,e_i,总分为三科成绩之和。

老师要将同学们按以下规则从前到后排名:

  • 总分高的排在前面;
  • 总分相同,语文成绩高的排在前面;
  • 语文成绩也相同,学号小的排在前面。

请按排名顺序输出每位同学的学号。

输入格式

第一行输入一个整数 nn,表示学生人数。

接下来 nn 行,第 ii 行输入三个整数 ci,mi,eic_i,m_i,e_i,分别表示第 ii 位同学的语文、数学、英语成绩。

输出格式

第一行输出 nn 个整数,按排名从高到低的顺序表示每位同学的学号,相邻整数之间用一个空格隔开。

样例输入 1

3
90 80 70
80 90 80
90 70 90

样例输出 1

3 2 1

样例解释 1

三位同学的总分分别为 240,250,250240,250,250。第 22 位和第 33 位同学总分相同,比较语文成绩后,第 33 位同学排在前面。

评测数据规模

对于所有数据,保证:

  • 1≤n≤10001\leq n\leq1000;
  • 0≤ci,mi,ei≤1000\leq c_i,m_i,e_i\leq100;
  • 输入均为整数。