#include<stdio.h>
struct student{
char name[11];
int score[11];
int total;
}mystu[100];
void mysort(struct student *a,int nums,int course,int cmp){
struct student temp={0};
for(int i=1;i<nums;i++){
for(int j=0;j<nums-i;j++){
if(mystu[j].score[cmp]<mystu[j+1].score[cmp]||
mystu[j].score[cmp]==mystu[j+1].score[cmp]&&mystu[j].total<mystu[j+1].total){
temp=mystu[j];
mystu[j]=mystu[j+1];
mystu[j+1]=temp;
}
}
}
}
int main(){
int n=0;
int m=0;
scanf("%d%d",&n,&m);
char str[10][11];
char temp[10]={0};
for(int i=0;i<m;i++){
scanf("%s",str[i]);
}
for(int i=0;i<n;i++){
scanf("%s",mystu[i].name);
mystu[i].total=0;
for(int j=0;j<m;j++){
scanf("%d",&mystu[i].score[j]);
mystu[i].total+=mystu[i].score[j];
}
}
scanf("%s",temp);
int cmp=0;
for(int i=0;i<n;i++){
mystu[i].score[m]=0;
}
for(cmp=0;cmp<m;cmp++){
if(*temp==*str[cmp])
break;
}
mysort(mystu,n,m,cmp);
for(int i=0;i<n;i++){
printf("%s ",mystu[i].name);
}
return 0;
}