#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; vectorX(N),A(N); mapiru; for(int i=0;i>X[i]; iru[X[i]]=i; } for(int &i:A)cin>>i; vector>G(N); for(int i=0;i>D(N); for(int i=0;ivst(N); vectorans(N); for(int i=0;ibfs; bfs.push(D[i][1]); ans[D[i][1]]=A[D[i][1]]; while(bfs.size()){ int v=bfs.front(); bfs.pop(); for(int j:G[v]){ if(!vst[j]){ vst[j]=true; bfs.push(j); ans[j]=D[i][0]-X[j]; } } } } for(int i:ans)cout<