#include <iostream>
#include <iomanip>
#include <fstream> //for File I/O
#include <math.h>
#include <string>
#include <strings.h>
#include <vector>
#include <stack>
#include <queue>
#include <stdlib.h>
#include <stdio.h>
#include <sstream>

using namespace std;

ifstream IN("DATA1.txt");
ofstream OUT("OUT1.txt");
        
int main ()
{
    freopen ("DATA1.txt", "r", stdin);
    freopen ("OUT1.txt", "w", stdout);
    string a [5];
    string b2 [5];
    string s_buff;
    
    int b[5];
    
    for (int q =0;q <5; q++)
    {
         
       getline (cin,  a [q]); 
       getline (cin,  b2 [q]);
       
       b[q] = atoi(b2[q].c_str());
       
    }
    /*for (int q =0;q <5; q++)
    {
         
      cout << a[q];
      cout << b[q];
       
       
    }*/
   /*for (int q =0;q <5; q++)
    {
        
        if (b [q] == "1")   
        {
              
         cout << a[q] <<endl;
         break; 
         } 
    }
     for (int q =0;q <5; q++)
    {
        
        if (b [q] == "2")   
        {
         cout << a[q]<<endl;
         break;  
         }
    }
     for (int q =0;q <5; q++)
    {
        
        if (b [q] == "3")   
        {
         cout << a[q]<<endl;
         break;  
         }
    }
     for (int q =0;q <5; q++)
    {
        
        if (b [q] == "4") 
        {  
         cout << a[q]<<endl;
         break;  
         }
    }
     for (int q =0;q <5; q++)
    {
        
        if (b [q] == "5")   
        {
         cout << a[q]<<endl;
         break;
         }  
    }*/
    int temp;
    
    string stemp;
    
    for (int i=0;i<5;i++)
    {
        for (int i2=0;i2<4;i2++)
        {
            if (b[i2] > b[i2 + 1])
            {
                 temp = b[i2];
                 b[i2] = b[i2+1];
                 b[i2+1] = temp;
                 
                 stemp = a[i2];
                 a[i2] = a[i2+1];
                 a[i2+1] = stemp;
            }
            
        }
    }
    
    for (int i=0;i<5;i++)
    {
        cout << a[i] << endl;
        
    }
        
     return 0;
}