#include using namespace std; typedef long long ll; int main(){ int n; cin >> n; int a[n], b[n]; for(int i = 0; i < n; i++){ cin >> a[i] >> b[i]; } auto f = [&](ll x)->ll{ ll ma = 0, mi = 1ll<<60; for(int i = 0; i < n; i++){ ma = max(ma, a[i]+b[i]*x); mi = min(mi, a[i]+b[i]*x); } return ma-mi; } ; int l = 1, r = 2e9+1; while(r-l > 1){ int mid = (l+r)/2; ll x = f(mid-1), y = f(mid); if(x > y) l = mid; else r = mid; } cout << l << endl; return 0; }