#include <bits/stdc++.h>
using namespace std;

struct Student{
    string id;
    string name;
    int grade;
};
bool cmp1(Student a, Student b){
    return a.id < b.id;
}
bool cmp2(Student a, Student b){
    if(a.name == b.name) return a.id < b.id;
    else return a.name < b.name;
}
bool cmp3(Student a, Student b){
    if(a.grade == b.grade) return a.id < b.id;
    else return a.grade < b.grade;
}

int main(){
    int n,way;
    while(cin >> n >> way && n != 0){
        vector<Student> stu;
        while(n--){
            string a,b;
            int c;
            cin >> a >> b >> c;
            stu.push_back({a,b,c});
    &...