#include <bits/stdc++.h>
using namespace std;
#define ios ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define f first
#define s second
#define pb push_back
#define ve vector
#define pii pair<int,int>
#define vi vector<int>
#define fr(n)for(int i=0;i<n;i++)
#define int long long
int32_t main(){
ios;
int n;
cin>>n;
vi a(n+1),b(n);
for(auto &i:a)cin>>i;
for(auto &i:b)cin>>i;
vi x=a,y=b;
sort(x.begin(),x.end());
sort(y.begin(),y.end());
vi r1(n+2,0),r2(n+2,0);
for(int i=0;i<n;i++){
r1[i]=max(0LL,x[i]-y[i]);
if(i)r1[i]=max(r1[i],r1[i-1]);
}
map<int,int>m;
for(int i=n-1;i>=0;i--){
r2[i]=max(0LL,x[i+1]-y[i]);
if(i!=0)r2[i]=max(r2[i],r2[i-1]);
}
for(int i=0;i<=n;i++){
int res=r2[i];
if(i)res=max(res,r1[i-1]);
m[x[i]]=res;
}
for(pii p:m)cout<<p.s<<" ";
return 0;
}
