#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,year[100],price[100],t;
	char name[100][81],key[7],temp[81];
	while(1)
	{
		scanf("%d",&n);
		if(n==0) break;
		for(i=0;i<n;i++)
		{
			scanf("%s",&name[i][0]);
			scanf("%d%d",&year[i],&price[i]);
		}
		scanf("%s",key);
		if(strcmp(key,"name")==0)
		{
			for(i=0;i<n;i++)
				for(j=i+1;j<n;j++)
					if(strcmp(&name[i][0],&name[j][0])>0)
					{
						strcpy(temp,&name[i][0]);
						strcpy(&name[i][0],&name[j][0]);
						strcpy(&name[j][0],temp);
				     	t=year[i];year[i]=year[j];year[j]=t;
						t=price[i];price[i]=price[j];price[j]=t;
					}
					else if(strcpy(&name[i][0],&name[j][0])==0)
					{
						if(year[i]>year[j]) 
						{
							strcpy(temp,&name[i][0]);
						    strcpy(&name[i][0],&name[j][0]);
						    strcpy(&name[j][0],temp);
							t=year[i];year[i]=year[j];year[j]=t;
					    	t=price[i];price[i]=price[j];price[j]=t;
						}
						else if(year[i]==year[j])
							if(price[i]>price[j])
							{
								strcpy(temp,&name[i][0]);
					        	strcpy(&name[i][0],&name[j][0]);
						        strcpy(&name[j][0],temp);
				            	t=year[i];year[i]=year[j];year[j]=t;
					        	t=price[i];price[i]=price[j];price[j]=t;
							}
					}
		}
		if(strcmp(key,"year")==0)
		{
			for(i=0;i<n;i++)
				for(j=i+1;j<n;j++)
				{
					if(year[i]>year[j]) 
						{
							strcpy(temp,&name[i][0]);
						    strcpy(&name[i][0],&name[j][0]);
						    strcpy(&name[j][0],temp);
							t=year[i];year[i]=year[j];year[j]=t;
					    	t=price[i];price[i]=price[j];price[j]=t;
						}
					else if(year[i]==year[j])
					{
						if(strcmp(&name[i][0],&name[j][0])>0)
						{
							strcpy(temp,&name[i][0]);
						    strcpy(&name[i][0],&name[j][0]);
						    strcpy(&name[j][0],temp);
				            t=year[i];year[i]=year[j];year[j]=t;
				          	t=price[i];price[i]=price[j];price[j]=t;
						}
						else if(strcpy(&name[i][0],&name[j][0])==0)
							if(price[i]>price[j])
							{
								strcpy(temp,&name[i][0]);
					        	strcpy(&name[i][0],&name[j][0]);
						        strcpy(&name[j][0],temp);
				            	t=year[i];year[i]=year[j];year[j]=t;
					        	t=price[i];price[i]=price[j];price[j]=t;
							}
					}
				}
		}
		if(strcmp(key,"price")==0)
		{
			for(i=0;i<n;i++)
				for(j=i+1;j<n;j++)
				{
					if(price[i]>price[j])
							{
								strcpy(temp,&name[i][0]);
					        	strcpy(&name[i][0],&name[j][0]);
						        strcpy(&name[j][0],temp);
				            	t=year[i];year[i]=year[j];year[j]=t;
					        	t=price[i];price[i]=price[j];price[j]=t;
							}
					else if(price[i]==price[j])
					{
						if(strcmp(&name[i][0],&name[j][0])>0)
						{
							strcpy(temp,&name[i][0]);
						    strcpy(&name[i][0],&name[j][0]);
						    strcpy(&name[j][0],temp);
				     	    t=year[i];year[i]=year[j];year[j]=t;
						    t=price[i];price[i]=price[j];price[j]=t;
						}
					    else if(strcpy(&name[i][0],&name[j][0])==0)
						if(year[i]>year[j]) 
						{
							strcpy(temp,&name[i][0]);
						    strcpy(&name[i][0],&name[j][0]);
						    strcpy(&name[j][0],temp);
							t=year[i];year[i]=year[j];year[j]=t;
					    	t=price[i];price[i]=price[j];price[j]=t;
						}
					}
				}
		}
		for(i=0;i<n;i++)
			printf("%s %d %d\n",&name[i][0],year[i],price[i]);
		printf("\n");
	}
}