#include<cstdio>

#include<cstring>

#include<cmath>

#include<vector>

#include<map>

#include<set>

#include<queue>

#include<stack>

#include<algorithm>

#include<iostream>

using namespace std;

int m,n;

struct X

{

    string name;

    int A,B;

    X(string Name,int AA,int BB)

    {

        name = Name;

        A=AA;

        B=BB;

    }

    bool operator < (const X &a) const {

        if(A!=a.A) return A<a.A;

        return name>a.name;

    }

};

struct Y

{

    string name;

    int A,B;

}t[];

bool cmp2(Y a,Y b)

{

    if(a.B!=b.B) return a.B>b.B;

    return a.name<b.name;

}

int main()

{

    while(~scanf("%d%d",&m,&n))

    {

        priority_queue<X>Q;

        int sz=;

        for(int i=;i<m;i++)

        {

            for(int j=;j<n;j++)

            {

                string str; int AA,BB;

                cin>>str;

                scanf("%d",&AA);

                scanf("%d",&BB);

                Q.push(X(str,AA,BB));

            }

            for(int j=;j<;j++)

            {

                X TOP = Q.top(); Q.pop();

                t[sz].name = TOP.name;

                t[sz].A = TOP.A;

                t[sz].B = TOP.B;

                sz++;

            }

        }

        sort(t,t+*m,cmp2);

        for(int i=;i<;i++) cout<<t[i].name<<endl;

    }

    return ;

}