Problem J: STL——字典

Description

输入n个字符串对（str1,str2），再输入k个查询字符串str，从字符串对中查找查询字符串，即如果str=str2,则输出str1，如果查询不到则输出"eh"（不包含引号）。输入保证所有字符串对的str2不相同,字符串只含有字母和数字,长度小于20！

Input

输入包含多组数据，直到文件结尾。

每组数据第一行包含一个整数n（0≤n≤10^5）。接下来n行，每行描述一个字符串对。

接下来包含一个整数m（0≤m≤10^5）。接下来m行，每行描述一个查询字符串。

见样例

Output

输出每个查询的结果。

Sample Input

5

dog ogday

cat atcay

pig igpay

froot ootfray

loops oopslay

3

atcay

ittenkay

oopslay

Sample Output

cat

eh

loops

HINT

用STL的map容易实现

#include<map>
#include<string>
#include<iostream>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int i,n;
    string w,p;
    map<string,string> d;
    while(cin>>n){
       d.clear();
       while(n--){
          cin>>w;cin>>p;d[p]=w;
       }

       cin>>n;
       while(n--){
          string tmp;
          cin>>tmp;
          if(d.count(tmp)!=0)
             cout<<d[tmp]<<endl;
          else cout<<"eh"<<endl;
       }
    }
    return 0;
}