#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N; vector L(N),R(N); for(int i=0;i>a>>b; L[i]=a; R[i]=b; } sort(all(L)); sort(all(R)); reverse(all(R)); int le=-INF,ri=INF; for(int i=0;i