---

public class Solution {                                                                                                                                                                                                                                                          
    public static void main(String[] args) throws Exception {                                                                                                                                                                                                                                                          
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));                                                                                                                                                                                                                                                          
        HashMap<String,Integer> map = new HashMap<>();                                                                                                                                                                                                        
        while (true){                                                                                                                                                                                                        
        	String s=reader.readLine();                                                                                                                                                                                                        
        	if (s.isEmpty()) {break;}                                                                                                                                                                                                        
       else{ int id = Integer.parseInt(s);                                                                                                                                                                                                        
        String name = reader.readLine();                                                                                                                                                                                                        
        map.put(name, id); }                                                                                                                                                                                                      
        }                                                                                                                                                                                                                                                       
        for (Map.Entry<String, Integer> pair:map.entrySet()){                                                                                                                                                                                                         
        	                                                                                                                                                                                                        
        System.out.println(pair.getValue()+" "+pair.getKey());    }                                                                                                                                                                                                                                                      
    }                                                                                                                                                                                                                                                          
}