#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
using namespace std;
struct student{
int id;
char name[10]; //在不超过8个,起码要9个呀,还有/0呢
int grade;
};
bool cmp1(student a,student b){
return a.id<=b.id;
}
bool cmp2(student a,student b){
return strcmp(a.name,b.name)<=0;
}
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,c;
cin>>n>>c;
vector<student> v(n); //记得给出v的大小;
for(int i=0;i<n;i++){
cin>>v[i].id;
scanf("%s",v[i].name);
cin>>v[i].grade;
}
if(c==1){
sort(v.begin(),v.end(),cmp1);
for(int i=0;i<n;i++)
printf("%06d %s %d\n",v[i].id,v[i].name,v[i].grade);
}
if(c==2){
sort(v.begin(),v.end(),cmp2);
for(int i=0;i<n;i++)
printf("%06d %s %d\n",v[i].id,v[i].name,v[i].grade);
}
if(c==3){
sort(v.begin(),v.end(),cmp3);
for(int i=0;i<n;i++)
printf("%06d %s %d\n",v[i].id,v[i].name,v[i].grade);
}
return 0;
}