https://www.acwing.com/problem/content/431/

#include<bits/stdc++.h>
using namespace std;
int n;
int stu[350][5];
void swap(int i,int j)
{
    int c=stu[i][1],m=stu[i][2],e=stu[i][3],x=stu[i][0],z=stu[i][4];
    stu[i][0]=stu[j][0],stu[i][1]=stu[j][1],stu[i][2]=stu[j][2],  stu[i][3]=stu[j][3], stu[i][4]=stu[j][4];
    stu[j][4]=z, stu[j][3]=e, stu[j][2]=m,  stu[j][1]=c, stu[j][0]=x;

 }       



int main(){
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>stu[i][1]>>stu[i][2]>>stu[i][3];
        stu[i][0]=i+1;
        stu[i][4]=stu[i][1]+stu[i][2]+stu[i][3];
    }
    for(int i=0;i<n-1;i++)
    for(int j=i+1;j<n;j++){
        if(stu[i][4]<stu[j][4])swap(i,j);
    }


     for(int i=0;i<n-1;i++)
    for(int j=i+1;j<n;j++){
        if(stu[i][1]<stu[j][1]&&stu[i][4]==stu[j][4])swap(i,j);
    }

    for(int i=1;i<n-1;i++)
     for(int j=i+1;j<n;j++)
   {
        if(stu[i][0]>stu[j][0]&&stu[i][1]==stu[j][1]&&stu[i][4]==stu[j][4])swap(i,j);
    }



    for(int i=0;i<5;i++)
    {
        cout<<stu[i][0]<<' '<<stu[i][4]<<endl;
    }
    return 0;
}