#include "stdafx.h"
#include <string>  
#include <iostream>  
#include <algorithm>  
#include <map>  
using namespace std;
//這個的含義是，建立一個雜湊表，鍵值是兒子
//值為父親,即將父親和兒子的對映關鍵建立
//注意一個父親可以有多個孩子，因此將兒子作為鍵值，是一一對應的關係
map<string, string> sf;//son,father
map<string, int> vis;//判斷是否已經訪問
int
 
 n, m;
//要查詢的兩個孩子
void find(string a, string b) {
    vis.clear();
    string tmp = a;
    while (!tmp.empty()) //找出這個孩子的左右祖先 {
        vis[tmp] = 1;//標記訪問
     //在雜湊表中查詢，如果他有父親的話，則將父親給temp
        tmp = sf[tmp]; //在查詢父親的父親
    }                  //即完成了尋找這個孩子的所有祖先的問題

    tmp = b;//將b孩子給temp,注意多了一個條件
    while (!tmp.empty() && !vis[tmp]) //即只需要找到未標記到的即可
 

        tmp = sf[tmp];//因為，如果已標記了的話，則一定是兩個孩子的最近公共祖先
    if (!tmp.empty())//如果不空的話，則輸出這個祖先
        cout << tmp << endl;
    else cout << -1 << endl;
}
//測試
int main() {
    string a, b;
    scanf("%d", &n);
    sf.clear();
    while (n--) {
        cin >> a >> b;
        sf[b] = a;
    }

    scanf
 
("%d", &m);
    while (m--) {
        cin >> a >> b;
        find(a, b);
    }
    return 0;
}