#include<iostream>#include<string.h>#include<algorithm>using namespace std;struct book{string name;int year;int price;bool operator < (const book &t) const{if(name!=t.name)return name<t.name;else{if(year!=t.year)return year<t.year;elsereturn price<t.price;}}}booklist[100];int n;string str;int main(){int i,j,k;int cases=0;while(cin>>n && n!=0){cases++;if(cases!=1)cout<<endl;for(i=0;i<n;i++){cin>>booklist[i].name>>booklist[i].year>>booklist[i].price;}sort(booklist,booklist+n);cin>>str;if(str=="Name"){for(i=0;i<n;i++)cout<<booklist[i].name<<' '<<booklist[i].year<<' '<<booklist[i].price<<endl;}else if(str=="Year"){for(i=0;i<n;i++){k=i;for(j=i+1;j<n;j++){if(booklist[j].year<booklist[k].year)k=j;}book temp=booklist[i];booklist[i]=booklist[k];booklist[k]=temp;}for(i=0;i<n;i++)cout<<booklist[i].name<<' '<<booklist[i].year<<' '<<booklist[i].price<<endl;}else{for(i=0;i<n;i++){k=i;for(j=i+1;j<n;j++){if(booklist[j].price<booklist[k].price)k=j;}book temp=booklist[i];booklist[i]=booklist[k];booklist[k]=temp;}for(i=0;i<n;i++)cout<<booklist[i].name<<' '<<booklist[i].year<<' '<<booklist[i].price<<endl;}}return 0;}
