from collections import deque d=deque() n=int(input()) m=10**3+1 maze=[[] for _ in range(m)] nlst=[list(map(int,input().split())) for _ in range(n)] q=int(input()) qlst=[list(map(int,input().split())) for _ in range(q)] INF=float("INF") dist=[[INF]*m for _ in range(m)] for i,j in nlst: dist[i][j]=0 d.append((i,j)) # print("A",d) dy,dx=[0,1,0,-1],[1,0,-1,0] while d: y,x=d.popleft() for i in range(4): ny,nx=y+dy[i],x+dx[i] if not(0<=ny