from collections import defaultdict from heapq import heapify, heappop, heappush N=int(input()) X=list(map(int,input().split())) A=list(map(int,input().split())) D=defaultdict(list) for i in range(N): D[X[i]-A[i]].append(i) D[X[i]+A[i]].append(i) Q=[(-(X[i]+A[i]), i) for i in range(N)] heapify(Q) T=[-1]*N while Q: d,i=heappop(Q); d=-d if T[i]!=-1: continue T[i]=d for j in D[X[i]]: if T[j]==-1: heappush(Q, (-d, j)) for i in range(N): print(T[i]-X[i])