#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long int N,A[1000],B[1000]; int latte(int c){ int mi = LLONG_MAX, ma = LLONG_MIN; for(int i=0;i>N; for(int i=0;i>A[i]>>B[i]; int l = 0, r = 1e9; while(r-l>4){ int c1 = (l*2+r)/3, c2 = (l+r*2)/3; int r1 = latte(c1), r2 = latte(c2); if(r1>=r2) r = c2; else l = c1; } if(l==0) l = 1; int ans, ma = LLONG_MIN; for(int i=l;i<=r;i++){ int ret = latte(i); if(ma