from collections import defaultdict import sys sys.setrecursionlimit(10 ** 6) N = int(input()) X = list(map(int, input().split())) A = list(map(int, input().split())) x2i = {X[i]: i for i in range(N)} bs = [] r_adj = defaultdict(list) # r_adj[i] : 人 i へボールを渡せる人リスト for i, (x, a) in enumerate(zip(X, A)): bs.append((x+a, i)) for x2 in [x+a, x-a]: q = x2i.get(x2, -1) if q != -1: r_adj[q].append(i) # 人 p へ到達可能な人を全て求める def dfs(p, used): if p in used: return used.add(p) for to in r_adj[p]: dfs(to, used) dists = [0] * N for x, i in sorted(bs, reverse=True): if dists[i] != 0: continue used = set() dfs(i, used) for p in used: if dists[p] != 0: continue dists[p] = x for i in range(N): print(dists[i] - X[i])