#include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int MOD=1e9+7; int main() { ios_base::sync_with_stdio(false); cin.tie(0), cout.tie(0), cout.precision(10); int n,x[200000]={},y[200000]={},d=1e9; cin >> n; for(int i=0; i> x[i]; } for(int i=0; i> y[i]; } for(int i=0; i=y[i]) { cout << max(0,d-y[i]) << endl; } else { cout << min(d,x[i]) << endl; } } cout << d << endl; }