package konsultacii;

import java.util.Scanner;

class ArrayQueue<E> {
	E[] elems;
	int length, front, rear;

	@SuppressWarnings("unchecked")
	public ArrayQueue(int maxlength) {
		elems = (E[]) new Object[maxlength];
		clear();
	}

	public boolean isEmpty() {
		return (length == 0);
	}

	public int size() {
		return length;
	}

	public E peek() {
		if (length > 0)
			return elems[front];
		else {
			System.out.println("Redicata e prazna");
			return null;
		}
	}

	public void clear() {
		length = 0;
		front = rear = 0;
	}

	public void enqueue(E x) {
		elems[rear++] = x;
		if (rear == elems.length)
			rear = 0;
		length++;
	}

	public E dequeue() {
		if (length > 0) {
			E frontmost = elems[front];
			elems[front++] = null;
			if (front == elems.length)
				front = 0;
			length--;
			return frontmost;
		} else {
			System.out.println("Redicata e prazna");
			return null;
		}
	}
}

public class Konsultacii {
	public static void main(String[] args) {

		Scanner br = new Scanner(System.in);

		ArrayQueue<String> redAPS = new ArrayQueue<String>(50);
		ArrayQueue<String> redMMS = new ArrayQueue<String>(50);
		ArrayQueue<String> redTip = new ArrayQueue<String>(50);

	    int i,brAdminiAPS,brAdminiMMS;

	    brAdminiAPS = Integer.parseInt(br.nextLine());
	    String[] imeAdminiAPS = new String[brAdminiAPS];
	    String[] AdminiAPStipPrasanje = new String[brAdminiAPS];

	    for(i=0; i<brAdminiAPS; i++)
	    {
	    	String red = br.nextLine();
	    	String[] pom = red.split(" ");
	    	imeAdminiAPS[i] = pom[0];
	    	redAPS.enqueue(imeAdminiAPS[i]);

	    	AdminiAPStipPrasanje[i] = pom[1];
	    	redTip.enqueue(AdminiAPStipPrasanje[i]);
	    }


	    brAdminiMMS = Integer.parseInt(br.nextLine());
	    String[] imeAdminiMMS = new String[brAdminiMMS];

	    for(i=0; i<brAdminiMMS; i++)
	    {
	    	String red = br.nextLine();
	    	String[] pom = red.split(" ");
	    	imeAdminiMMS[i] = pom[0];
	    	redMMS.enqueue(imeAdminiMMS[i]);
	    }

	    // Vasiot kod ovde...
	    String poslednoPrasane=new String();

	    while(!redAPS.isEmpty()){
	    	String student=redAPS.dequeue();
	    	String tip=redTip.dequeue();
	    	if(poslednoPrasane.equals(tip)){
	    		redAPS.enqueue(student);
	    		redTip.enqueue(tip);
	    		if(!redMMS.isEmpty()){
	    			String zakons=redMMS.dequeue();
	    			System.out.println(zakons);
	    		}
	    	}
	    	else
	    	{
	    		System.out.println(student);
	    	}
	    	poslednoPrasane=tip;
	    }
	    while(!redMMS.isEmpty()){
	    	String mms=redMMS.dequeue();
	    	System.out.println(mms);
	    }


	}
}