#include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N = 1e5; struct Node { int id; char name[10]; int grade; } students[N+5]; int c; bool cmp(Node &a,Node &b) { if(c==2&&strcmp(a.name,b.name)!=0) return strcmp(a.name,b.name)<0; else if(c==3&&a.grade!=b.grade) return a.grade<b.grade; return a.id<b.id; } int main() { int n; scanf("%d%d",&n,&c); for(int i = 0; i<n; ++i) scanf("%d %s %d",&students[i].id,students[i].name,&students[i].grade); sort(students,students+n,cmp); for(int i = 0; i<n; ++i) printf("%06d %s %d\n",students[i].id,students[i].name,students[i].grade); return 0; }