#include using namespace std; #define rep(i,n) for(ll i=0;i=0;i--) #define perl(i,r,l) for(ll i=r-1;i>=l;i--) #define fi first #define se second #define pb push_back #define ins insert #define pqueue(x) priority_queue,greater> #define all(x) (x).begin(),(x).end() #define CST(x) cout<> #define rev(x) reverse(x); using ll=long long; using vl=vector; using vvl=vector>; using pl=pair; using vpl=vector; using vvpl=vector; const ll MOD=1000000007; const ll MOD9=998244353; const int inf=1e9+10; const ll INF=4e18; const ll dy[9]={0,1,-1,0,1,1,-1,-1,0}; const ll dx[9]={1,0,0,-1,1,-1,1,-1,0}; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } struct SCC{//多重辺、自己辺ok int n,k=0; vector> g,rg; vector> ret; vector vs,cmp;//cmpは各頂点が縮約後のグラフでどの頂点に属するか、0~k-1の番号がトポロジカルソートして振られる。 vector used; SCC(int _n){ n=_n; g=vector>(n);rg=g; cmp=vector(n);used=vector(n); } void add_edge(int f, int t){ g[f].push_back(t);rg[t].push_back(f); } int init(){ rep(i,n)if(!used[i])dfs(i); used=vector(n,false); per(i,n){ if(!used[vs[i]]){ rdfs(vs[i],k); k++; } } return k; } vector> build(){//自己辺はないが多重辺あり ret.resize(k); rep(i,n){ for(auto to:g[i]){ if(cmp[i]==cmp[to])continue; ret[cmp[i]].push_back(cmp[to]); } } return ret; } private: void dfs(int v){ used[v]=true; rep(i,g[v].size()){ if(!used[g[v][i]])dfs(g[v][i]); } vs.push_back(v); } void rdfs(int v, int k){ used[v]=true;cmp[v]=k; rep(i,rg[v].size()){ if(!used[rg[v][i]]){ rdfs(rg[v][i],k); } } } }; int main(){ ll n;cin >> n; vl x(n),a(n); rep(i,n)cin >> x[i]; rep(i,n)cin >> a[i]; SCC g(n); rep(i,n){ if(binary_search(all(x),x[i]-a[i])){ ll k=lower_bound(all(x),x[i]-a[i])-x.begin(); g.add_edge(i,k); } if(binary_search(all(x),x[i]+a[i])){ ll k=lower_bound(all(x),x[i]+a[i])-x.begin(); g.add_edge(i,k); } } auto k=g.init(); vvl tat(k); rep(i,n)tat[g.cmp[i]].emplace_back(i); auto ng=g.build(); vl dist(k,-INF); per(i,k){ for(auto p:ng[i]){ chmax(dist[i],dist[p]); } for(auto p:tat[i]){ chmax(dist[i],x[p]+a[p]); } } rep(i,n){ ll t=g.cmp[i]; cout << dist[t]-x[i] << endl; } }