#include using namespace std; using ll = long long; int main(){ ll n; cin >> n; vector l(n),r(n); for(ll i = 0;i> l[i] >> r[i]; vector p(n); iota(p.begin(),p.end(),0); ll ans = 0; do{ bool f = true; vector x(n); x[0] = l[p[0]]; for(ll i = 1;ir[p[i]])f = false; } if(f)ans++; }while(next_permutation(p.begin(),p.end())); cout << ans << endl; }