#include #include using namespace std; using namespace atcoder; #define rep(i, n) for(int i=0;i<(n);++i) #define rep1(i, n) for(int i=1;i<=(n);i++) #define ll long long using mint = modint998244353; using P = pair; using lb = long double; using T = tuple; #ifdef LOCAL # include # define dbg(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #else # define dbg(...) (static_cast(0)) #endif // combination mod prime // https://youtu.be/8uowVvQ_-Mo?t=6002 // https://youtu.be/Tgd_zLfRZOQ?t=9928 struct modinv { int n; vector d; modinv(): n(2), d({0,1}) {} mint operator()(int i) { while (n <= i) d.push_back(-d[mint::mod()%n]*(mint::mod()/n)), ++n; return d[i]; } mint operator[](int i) const { return d[i];} } invs; struct modfact { int n; vector d; modfact(): n(2), d({1,1}) {} mint operator()(int i) { while (n <= i) d.push_back(d.back()*n), ++n; return d[i]; } mint operator[](int i) const { return d[i];} } facts; struct modfactinv { int n; vector d; modfactinv(): n(2), d({1,1}) {} mint operator()(int i) { while (n <= i) d.push_back(d.back()*invs(n)), ++n; return d[i]; } mint operator[](int i) const { return d[i];} } ifacts; mint comb(int n, int k) { if (n < k || k < 0) return 0; return facts(n)*ifacts(k)*ifacts(n-k); } uint64_t combinations2(uint64_t n, uint64_t k) { uint64_t r = 1; for (uint64_t d = 1; d <= k; ++d) { r *= n--; r /= d; } return r; } // vector> comb(n+1, vector(n+1)); // rep(i,n+1) comb[i][0] = 1; // for(int i=1;i<=n;i++){ // for(int j=1;j<=n;j++){ // comb[i][j] = comb[i-1][j] + comb[i-1][j-1]; // } // } //Lucasの定理(素数mod) /* Com:nCk % p の計算のための構造体 前処理・初期化: O(p^2) nCk(n,k): nCk % p の計算。O(log n) */ // struct Comb { // vector> com; // 前計算の結果を保存 // long long p; // p は素数である必要がある // Comb(long long _p) : p(_p) { // init(p); // } // void init(long long p) { // 動的計画法で前処理 // com.assign(p, vector(p)); // com[0][0] = 1; // for (int i = 1; i < p; i++) { // com[i][0] = 1; // for (int j = i; j > 0; j--) { // com[i][j] = (com[i - 1][j - 1] + com[i - 1][j]) % p; // } // } // } // long long nCk(long long n, long long k) { // long long ret = 1; // while (n > 0) { // 下から一桁ずつ計算する // int ni = n % p; // int ki = k % p; // ret *= com[ni][ki]; // ret %= p; // n /= p; // k /= p; // } // return ret; // } // }; int main() { int n; cin >> n; vector x(n), y(n); rep(i,n) cin >> x[i]; rep(i,n) cin >> y[i]; vector vs; rep(i,n) { vs.push_back(x[i]); vs.push_back(y[i]); } sort(vs.begin(),vs.end()); int cnt = 0; rep(i,n){ if(y[i]<=vs[n-1]) cnt++; } dbg(vs); dbg(cnt); mint ans = facts(cnt)*facts(n-cnt); cout << ans.val() << endl; return 0; }