#include #include using namespace std; using ll = long long ; const ll longinf = 1LL << 60; int main() { int n; cin>>n; vector a(n+1); for(int i=0;i>x>>y; a[i+1]=x-y; } for(int i=0;i