import java.io.*;
import java.util.HashMap;
import java.util.Map;

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        HashMap<String, Integer> map = new HashMap<>();
        int id;
        String name;

        while (true) {
            id = Integer.parseInt(reader.readLine());
            name = reader.readLine();
            map.put(name, id);

            if (name.isEmpty()) {
                map.put(name, id);
                break;
            }
        }
        for (Map.Entry<String,Integer> pair: map.entrySet()) {
            System.out.println(pair.getValue() + " " + pair.getKey());
        }
    }
}