package  ip;
import  java.util.*;

class Lista {
    // ATRIBUTOS
    private long ano;
    private String acontecimento;
    private Lista proximo;

    // CONSTRUTOR
    public Lista() {
        this.ano = 0;
        this.acontecimento = null;
        this.proximo = null;
    }
    //METODO PARA INSERIR ELEMENTOS
    public void inserir(long ano, String acontecimento) {
        if (this.proximo == null) {
            this.ano = ano;
            this.acontecimento = acontecimento;
            this.proximo = new Lista();
        }

        else {
            //colocando em ordem crescente
            if (this.ano > ano){
                //mudando posição
                this.proximo.inserir(this.ano,this.acontecimento);
                this.ano = ano;
                this.acontecimento = acontecimento;
            }
            // colocanco em ordem alfabetica
            else if (this.ano == ano){
                int aux =  this.acontecimento.compareTo(acontecimento);
                if (aux > 0 ){
                    this.proximo.inserir(this.ano,this.acontecimento);
                    this.ano = ano;
                    this.acontecimento = acontecimento;
                }else {
                    this.proximo.inserir(ano,acontecimento);
                }
            }
            else {
                //mudando posição
                this.proximo.inserir(ano,acontecimento);
            }

        }


    }

    public  String imprimirLista (){
        String aux = "";
        if (this.ano != 0){
            aux += this.ano + " "+  "-" + " " + this.acontecimento + "\n" + this.proximo.imprimirLista();

        } else {
            aux += "";
        }
        return aux;
    }


}



public class teste {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);


        long n = 0;
        String acontecimento = "";
        Lista lista = new Lista();
        while (in.hasNext()) {
            acontecimento = in.nextLine();
            n = Long.parseLong(in.nextLine());
            lista.inserir(n, acontecimento);


        }
        System.out.println(lista.imprimirLista());

    }

}