using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Globalization;
 
namespace _01.Register_Users
{
    class RegisterUsers
    {
        static void Main(string[] args)
        {
            var registerUsers= new Dictionary<string, DateTime>();
 
            var line = Console.ReadLine();
            while( line != "end")
            {
                var input = line.Split(new[] { '-', '>', ' ' }, StringSplitOptions.RemoveEmptyEntries);
                var user = input[0];
                var data = input[1];
               
             
                var date = DateTime.ParseExact(data, "dd/MM/yyyy", CultureInfo.InvariantCulture);
                                                         
                    registerUsers[user] = date;
                   
                    line = Console.ReadLine();                          
           
            }
            var result = registerUsers
            .Reverse()
            .OrderBy(u => u.Value)
            .Take(5)
            .OrderByDescending(u => u.Value);
            foreach( var kvp in result)
            {
                Console.WriteLine(kvp.Key);
            }
 
        }
    }
}