/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i ,t;
int a[24]={};
scanf("%d",&n);
for(i = 1; i <= n; i++)
{
scanf("%d",&t);
a[t]+=1;
}
for(i = 1; i <=23; i++)
{
printf("%d ",a[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, min;
int a[10001] = {};
scanf("%d",&n);
for(i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
min=a[1];
for(i = 1; i <= n; i++)
{
if(min > a[i])
{
min = a[i];
}
}
printf("%d",min);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char name[20];
int i;
scanf("%s",name);
for(i = 0; name[i]; i++)
{
printf("%c",name[i] + 2);
}
printf("\n");
for(i = 0; name[i]; i++)
{
printf("%c",(name[i]*7)%80+48);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, i, a[100000];
scanf("%d %d",&n,&k);
for(i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
for(i = 1; i <= n; i++)
{
if(a[i] >= k)
{
printf("%d",i);
return 0;
}
}
printf("%d",n+1);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[11][11], n, x, y;
for(int i = 0; i < 10; i++)
for(int j = 0; j < 10; j++)
{
scanf("%d",&a[i][j]);
}
scanf("%d",&n);
for(int k = 1; k <= n; k++)
{
scanf("%d %d",&x,&y);
}
for(int i = 0; i < 10; i++)
{
for(int j = 0; j < 10; j++)
{
if(a[i][j] >= 1)
{
}
}
}
}*/
#include <stdio.h>
#include <string.h>
struct schedule
{
char name[99];
int day;
};
swap(struct schedule *pa,struct schedule *pb)
{
struct schedule room;
room = *pb;
*pb = *pa;
*pa = room;
}
swap1(char *pa,char *pb)
{
char room;
room = *pb;
*pb = *pa;
*pa = room;
}
int main()
{
int n,a,b,c,i,j,ret;
struct schedule s[100];
scanf("%d",&n);
for(i = 0; i < n; i++)
{
scanf("%s %d %d %d",s[i].name,&a,&b,&c);
s[i].day = a*10000 + b*100 + c;
}
for(i = 0; i < n-1; i++)
{
for(j = 0; j < n-i; j++)
{
if(s[j].day < s[j+1].day)
{
swap(&s[j],&s[j+1]);
}
}
}
for(i = 0 ; i< n ; i++)
{
for(j= 0 ; j < n-1; j++)
{
if(s[j].day == s[j+1].day)
{
if(strcmp(s[j].name,s[j+1].name)==1)
{
swap1(s[j].name,s[j+1].name);
}
}
}
}
for(i = n-1; i >=0 ; i--)
{
printf("%s\n",s[i].name);
}
return 0;
}