max_t = 2000000  #最多灯数量
deng = [0]*max_t
n = int(input())
for _ in range(n):
    a,t = map(float,input().split())
    for i in range(1,int(t+1)):
        deng[int(a*i)] = abs(deng[int(a*i)]-1)
for index,i in enumerate(deng,1):
    print(index)
    if i == 1:
        print(index)
        break


max_t = 2000000  #最多灯数量
deng = [0]*max_t
n = int(input())
for _ in range(n):
    a,t = map(float,input().split())
    for i in range(1,int(t+1)):
        deng[int(a*i)] = abs(deng[int(a*i)]-1)
for index,i in enumerate(deng):
    print(index)
    if i == 1:
        print(index)
        break