#include #include #include #include #include #include #include #include using namespace std; int main() { int N; cin >> N; vector X(N), A(N); for (int i = 0; i < N; i++) cin >> X[i]; for (int i = 0; i < N; i++) cin >> A[i]; vector> a(N + 1); long long INF = 1000000000000000; X.push_back(-INF); sort(X.begin(), X.end()); A.insert(A.begin(), -INF); for (int i = 0; i < N + 1; i++) { a[i] = {A[i] + X[i], i}; } X.push_back(INF); A.push_back(INF); sort(a.begin(), a.end()); vector res(N + 1); for (int i = N; i >= 1; i--) { auto [num, id] = a[i]; int r = lower_bound(X.begin(), X.end(), A[id] + X[id]) - X.begin(); int l = lower_bound(X.begin(), X.end(), X[id] - A[id]) - X.begin(); long long temp = 0; if (X[r] == A[id] + X[id]) { temp = max(temp, res[r]); } if (X[l] == A[id] - X[id]) { temp = max(temp, res[l]); } if (num < temp) { res[id] = temp; } else { res[id] = num; } } for (int i = 1; i <= N; i++) { cout << res[i] - X[i] << endl; } }