#include<iostream> #include<algorithm> using namespace std; int m,n,k; struct A { int gongji,lingdao; char data[501][101]; char name[101]; } p[501]; bool cmp(A a1,A a2) { if(a1.gongji!=a2.gongji) { return a1.gongji>a2.gongji; } else { if(a1.lingdao!=a2.lingdao) { return a1.lingdao>a2.lingdao; } else { if(strcmp(a1.name,a2.name)!=0) { return strcmp(a1.name,a2.name)<0; } else { int i; for(i=0;i<n-1;i++) { if(strcmp(a1.data[i],a2.data[i])==0) { continue; } else { return strcmp(a1.data[i],a2.data[i])<0; } } } } } } int main() { while(~scanf("%d%d%d",&m,&n,&k)) { int i,j; for(i=0;i<m;i++) { scanf("%s",p[i].name); for(j=0;j<n-1;j++) { scanf("%s",p[i].data[j]); } scanf("%d%d",&p[i].gongji,&p[i].lingdao); } sort(p,p+m,cmp); for(i=0;i<k;i++) { printf("%s\n",p[i].name); } } return 0; }