import java.util.HashMap;
import java.util.Scanner;

public class Main {

	public static Scanner in = new Scanner(System.in);
	public static HashMap<String, String> dict = new HashMap<String, String>();

	public static void main(String[] args) {

		String line = in.nextLine();

		while(!line.equals(""))
		{
			String[] words = line.split(" ");
			dict.put(words[1], words[0]);
			line = in.nextLine();

		}

		while(in.hasNextLine())
		{
			line = in.nextLine();
			if(dict.containsKey(line))
				System.out.println(dict.get(line));
			else
				System.out.println("eh");
		}
	}
}