#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #include #define mod % 998244353 #define rep(i,n) for(long long i = 0;i < n;i ++) ll MAX = 5'000'000'000'000'000'000LL; using namespace std; int main(){ ll n; cin >> n; vector x(n); vector a(n); rep(i,n)cin >> x[i]; rep(i,n)cin >> a[i]; map mp; rep(i,n){ mp[x[i]] = i+1; } vector> v(n); rep(i,n){ ll j = mp[x[i]+a[i]]; if(j != 0){ v[j-1].push_back(i); } j = 0; j = mp[x[i]-a[i]]; if(j != 0){ v[j-1].push_back(i); } } priority_queue> q; rep(i,n){ q.push(make_tuple((x[i]+a[i]),i)); } vector ans(n,-100); rep(i,n){ ll j = get<1>(q.top()); q.pop(); if(ans[j]>=x[j]+a[j])continue; ans[j] = x[j]+a[j]; vector nex = v[j]; while(not nex.empty()){ ll k = nex.back(); nex.pop_back(); if(ans[k]>=ans[j])continue; ans[k] = ans[j]; for(ll l:v[k]){ nex.push_back(l); } } } rep(i,n)cout << ans[i]-x[i] << endl; return 0; }