#include using namespace std; // #include // using namespace atcoder; // using mint = modint998244353; using ll = long long; #define fix(x) fixed << setprecision(x) #define rep(i, n) for(int i = 0; i < n; ++i) #define all(x) (x).begin(),(x).end() templatebool chmin(T&a, const T&b){if(a>b){a=b;return 1;}return 0;} templatebool chmax(T&a, const T&b){if(a> n; vector l(n), r(n); rep(i,n) cin >> l[i] >> r[i]; vector p(n); iota(all(p),0); int ans = 0; do{ int mi = 0; bool f = true; rep(i,n){ if(mi>r[p[i]]){ f = false; break; } chmax(mi,l[p[i]]); } ans += f; }while(next_permutation(all(p))); cout << ans << '\n'; return 0; }