#include using namespace std; using ll=long long; using ld=long double; #define rep(i,n) for(ll i=0;i=0;i--) #define rep1(i,n) for(ll i=1;i<=n;i++) #define rep_lt(i,j,k) for(ll i=j;i void vcout(const Vec& vec){ for(auto& v:vec) cout< void vcout_val(const Vec& vec){ for(auto& v:vec) cout< void vvcout(const Vec& vec){ for(auto& v:vec){ for(auto& k:v) cout< void vvcout_s(const Vec& vec){ for(auto& v:vec){ for(auto& k:v) cout< void vvcout_val(const Vec& vec){ for(auto& v:vec){ for(auto& k:v) cout< void chmax(T& a,const U& b){ if(a void chmin(T& a,const U& b) { if(a>b) a=b; } struct FastIO{ FastIO(){ ios::sync_with_stdio(false); cin.tie(nullptr); } }fastio; void YN(bool state){cout<<(state?"Yes\n":"No\n");} void CY(bool state){if(state)cout<<"Yes"< using namespace atcoder; using mint=modint998244353; //using mint=modint1000000007; using T=tuple; using P=pair; //考察 int main(){ ll n;cin>>n; vector l(n),r(n); rep(i,n) cin>>l[i]>>r[i]; vector p(n); rep(i,n) p[i]=i; ll ans=0; do{ ll mn=0; bool ok=true; rep(i,n){ if(r[p[i]]