Родословная: предки и потомки

def go_up(s, t, T, IS):
    if T.get(s, None) is None:
        return
    else:
        IS[t + " " + T[s]] = 2
        IS[T[s] + " " + t] = 1
        go_up(T[s], t, T, IS)
        
        
n = int(input())
T = {}
IS = {}
used = set()
for i in range(n - 1):
    s = input()
    T[s.split()[0]] = s.split()[1]
try:
    s = input()
except EOFError:
    quit()
while True:
    if s.split()[1] not in used:
        used.add(s.split()[1])
        go_up(s.split()[1], s.split()[1], T, IS)
    if s.split()[0] not in used:
        used.add(s.split()[0])
        go_up(s.split()[0], s.split()[0], T, IS)
    print(IS.get(s, 0))
    try:
        s = input()
    except EOFError:
        quit()

def is_parent(a, b):
    try:
        return a in d_parent_of[b] or is_parent(a, d_parent_of[b])
    except:
        return False
 
n = int(input('n = '))
d_parent_of = {}
for i in range(n-1):
    child, parent = input('s1->').split()
    d_parent_of[child] = parent
try:
    while True:
        a, b = input('s2->').split()
        if is_parent(a,b):
            print('1')
        elif is_parent(b,a):
            print('2')
        else:
            print('0')
except:
    pass