import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Test {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int count = in.nextInt();
        HashMap<String,Integer> a=new HashMap<String, Integer>(count);
        LinkedList<String> q=new LinkedList<String>();
        in.nextLine();
        ArrayList<String> h=new ArrayList<String>();
        while(in.hasNext()) {
        	String str=in.nextLine();
        	if(str.equals("end")) {
        		break;
        	}
        	h.add(str);
        }
        for(String k:h) {  
        	String[] strs=k.split(" ");
        	String x=strs[0];int y=Integer.valueOf(strs[1]);
        	if(a.containsKey(x)) {		
        		int c=a.get(x);
            	if(c<y) {
            		a.put(x, y);
            		q.remove(x);
            		q.add(x);
            	}
        	}else if(a.size()<count) {
        		a.put(x, y);
        		q.push(x);
        	}else {
        		String out=q.pop();
        		int outt=a.get(out);
        		System.out.println(out+" "+outt);
        		a.put(x, y);
        		q.push(x);
        	}
        }
    }
}