#include using namespace std; const int N=3e5+5; const long long inf=1e18; struct node { int l,r; long long mi1; long long mi2; }tr[N<<2]; void pushup(int id) { tr[id].mi1=min(tr[id<<1].mi1,tr[id<<1|1].mi1); tr[id].mi2=min(tr[id<<1].mi2,tr[id<<1|1].mi2); } void build(int id,int l,int r) { tr[id]={l,r,inf,inf}; if(l==r) return; int mid=(l+r)>>1; build(id<<1,l,mid); build(id<<1|1,mid+1,r); } void change(int id,int x,long long s,long long t) { if(tr[id].l==tr[id].r) { tr[id].mi1=min(tr[id].mi1,s); tr[id].mi2=min(tr[id].mi2,t); return; } int mid=(tr[id].l+tr[id].r)>>1; if(x<=mid) change(id<<1,x,s,t); else change(id<<1|1,x,s,t); pushup(id); } long long ask1(int id,int l,int r) { if(l<=tr[id].l&&tr[id].r<=r) { return tr[id].mi1; } int mid=(tr[id].l+tr[id].r)>>1; long long ans=1e18; if(l<=mid) ans=min(ans,ask1(id<<1,l,r)); if(r>mid) ans=min(ans,ask1(id<<1|1,l,r)); return ans; } long long ask2(int id,int l,int r) { if(l<=tr[id].l&&tr[id].r<=r) { return tr[id].mi2; } int mid=(tr[id].l+tr[id].r)>>1; long long ans=1e18; if(l<=mid) ans=min(ans,ask2(id<<1,l,r)); if(r>mid) ans=min(ans,ask2(id<<1|1,l,r)); return ans; } long long a[N],x[N],y[N]; long long dp[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) scanf("%lld",&a[i]); for(int i=1;i<=n;i++) scanf("%lld",&x[i]); for(int i=1;i<=n;i++) scanf("%lld",&y[i]); build(1,0,100000); change(1,x[1],y[1]-x[1],y[1]+x[1]); for(int i=1;i<=n;i++) { dp[i]=min(ask1(1,0,a[i])+a[i],ask2(1,a[i],100000)-a[i]); //if(i==1) cout<