BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        HashMap<String, Integer> map = new HashMap<>();

        while (true) {
            int id = Integer.parseInt(reader.readLine());
            String name = reader.readLine();

            if (name.isEmpty()) {
                map.put(" ", id);
                break;
            } else {
                map.put(name, id);
            }

        }

        for (Map.Entry pair : map.entrySet()) {
            System.out.println(pair.getValue() + " " + pair.getKey());
        }