#include #include #include #include #include #include #include #include #include #include #include using namespace std; long long N; vector a, b; long double f(long long X){ long long mx=0, mi=2e18; for (int i=0; i> N; a.resize(N); b.resize(N); for (int i=0; i> a[i] >> b[i]; long long l=1, r=1e9, cl, cr; while (r-l > 2){ cl = (l*2+r)/3; cr = (l+r*2)/3; if (f(cl) > f(cr)) l = cl; else r = cr; } long long mi=2e18, ans; for (long long i=l; i<=r; i++){ if (mi > f(i)){ ans = i; mi = f(i); } } cout << ans << endl; return 0; }