<span style="font-size:18px;">#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int Max=100000;
struct stu{
int no;
char name[15];
int score;
}a[Max+20];
int cmp1(stu a,stu b){
return a.no<b.no;
}
int cmp2(stu a,stu b){
if(strcmp(a.name,b.name)==0)
return a.no<b.no;
else{
if(strcmp(a.name,b.name)<0)
return 1;
else return 0;
}
}
int cmp3(stu a,stu b){
if(a.score==b.score)
return a.no<b.no;
else return a.score<b.score;
}
int main(){
int n,c;
int cnt=0;
while(scanf("%d%d",&n,&c)==2){
cnt++;
if(n==0)
break;
for(int i=0;i<n;i++){
scanf("%d%s%d",&a[i].no,a[i].name,&a[i].score);
}
if(c==1)
sort(a,a+n,cmp1);
if(c==2)
sort(a,a+n,cmp2);
if(c==3)
sort(a,a+n,cmp3);
printf("Case %d:\n",cnt);
for(int i=0;i<n;i++)
printf("%06d %s %d\n",a[i].no,a[i].name,a[i].score);
}
return 0;
}
</span>