#include<stdio.h>
struct student
{
char name[21];
int score;
};
int main()
{
struct student a[100],t;
int i,j;
for(i=0;i<5;i++)
scanf("%s %d",a[i].name,&a[i].score);
for(j=0;j<4;j++){
for(i=0;i<4;i++)
{
if(a[i].score>a[i+1].score)
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}}
for(i=0;i<5;i++)
printf("%s\n",a[i].name);
}