#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; vector G[600600]; ll dist[600600]; map m; void dfs(ll v,ll d){ for(auto nv:G[v]){ if(dist[nv]) continue; dist[nv]=d; dfs(nv,d); } } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; cin>>n; vector X(n),A(n); rep(i,n) cin>>X[i]; rep(i,n) cin>>A[i]; int num=0; set> s; rep(i,n){ if(m.count(X[i])==0){ m[X[i]]=num; num++; } if(m.count(X[i]+A[i])==0){ m[X[i]+A[i]]=num; num++; } if(m.count(X[i]-A[i])==0){ m[X[i]-A[i]]=num; num++; } int l=m[X[i]-A[i]],mid=m[X[i]],r=m[X[i]+A[i]]; G[l].push_back(mid); G[r].push_back(mid); s.insert(X[i]+A[i]); } for(auto v:s){ if(dist[m[v]]) continue; dist[m[v]]=v; dfs(m[v],v); } rep(i,n) cout<