/*
#include<stdio.h>
typedef struct
{
int a,b;
} student;
int main()
{
student st[101],temp;
int j,n,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d",&st[i].a,&st[i].b);
}
for(i=1; i<=n; i++)
{
for(j=1; j<n; j++)
{
if(st[j].a>st[j+1].a)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
}
}
for(j=1; j<=n; j++)
{
printf("%d %d\n",st[j].a,st[j].b);
}
return 0;
}
*/
/*
#include<stdio.h>
typedef struct
{
char name[100];
int a,b,c,d;
} student;
int main()
{
student st[101],temp;
int n,i,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%s %d %d %d",st[i].name,&st[i].a,&st[i].b,&st[i].c);
st[i].d=st[i].a*10000+st[i].b*100+st[i].c*100;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(st[j].d>st[j+1].d)
{
temp=st[j];
st[j]=st[j+1];
st[j+1]=temp;
}
}
}
for(j=0; j<n; j++)
{
printf("%s\n",st[j].name);
}
}
*/