#include "bits/stdc++.h" using namespace std; long long diff(vector a, vector b, long long x){ long long nmin = 1e18; long long nmax = 0; for (int i = 0; i < a.size(); i++) { long long num = a[i] + b[i] * x; nmin = min(nmin, num); nmax = max(nmax, num); } return nmax - nmin; } int main() { int N; cin >> N; vector a(N), b(N); int maxb = 0; int minb = (int)1e9; for (int i = 0; i < N; i++) { cin >> a[i] >> b[i]; maxb = max(b[i], maxb); minb = min(b[i], minb); } long long low = 1; long long high = (long long)1e9; if (minb == maxb) high = 2; while (high - low > 3){ long long mid1 = (low + low + high) / 3; long long mid2 = (low + high + high) / 3; long long ans1 = diff(a, b, mid1); long long ans2 = diff(a, b, mid2); if (ans1 <= ans2) high = mid2; else low = mid1; } long long ansnum = 1e18; int ans = 0; for (int i = low - 30; i <= low + 30; i++) { if (i <= 0) continue; long long r = diff(a, b, i); if (ansnum > r){ ansnum = r; ans = i; } } cout << ans << endl; }