#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef RUTHEN_LOCAL #include #else #define show(x) true #endif // type definition using i64 = long long; using i128 = __int128_t; using u32 = unsigned int; using u64 = unsigned long long; using u128 = __uint128_t; using f32 = float; using f64 = double; using f128 = long double; template using pque = std::priority_queue; template using pqueg = std::priority_queue, std::greater>; #define overload4(_1, _2, _3, _4, name, ...) name #define overload3(_1, _2, _3, name, ...) name #define overload2(_1, _2, name, ...) name // loop #define REP1(a) for (long long _ = 0; _ < (a); _++) #define REP2(i, a) for (long long i = 0; i < (a); i++) #define REP3(i, a, b) for (long long i = (a); i < (b); i++) #define REP4(i, a, b, c) for (long long i = (a); i < (b); i += (c)) #define REP(...) overload4(__VA_ARGS__, REP4, REP3, REP2, REP1)(__VA_ARGS__) #define RREP1(a) for (long long _ = (a)-1; _ >= 0; _--) #define RREP2(i, a) for (long long i = (a)-1; i >= 0; i--) #define RREP3(i, a, b) for (long long i = (b)-1; i >= (a); i--) #define RREP(...) overload3(__VA_ARGS__, RREP3, RREP2, RREP1)(__VA_ARGS__) #define FORE1(x, a) for (auto&& x : a) #define FORE2(x, y, a) for (auto&& [x, y] : a) #define FORE3(x, y, z, a) for (auto&& [x, y, z] : a) #define FORE(...) overload4(__VA_ARGS__, FORE3, FORE2, FORE1)(__VA_ARGS__) #define FORSUB(t, s) for (long long t = (s); t; t = (t - 1) & (s)) // function #define ALL(a) (a).begin(), (a).end() #define RALL(a) (a).rbegin(), (a).rend() #define SORT(a) std::sort((a).begin(), (a).end()) #define RSORT(a) std::sort((a).rbegin(), (a).rend()) #define REV(a) std::reverse((a).begin(), (a).end()) #define UNIQUE(a) \ std::sort((a).begin(), (a).end()); \ (a).erase(std::unique((a).begin(), (a).end()), (a).end()) #define LEN(a) int((a).size()) #define MIN(a) *std::min_element((a).begin(), (a).end()) #define MAX(a) *std::max_element((a).begin(), (a).end()) #define SUM1(a) std::accumulate((a).begin(), (a).end(), 0LL) #define SUM2(a, x) std::accumulate((a).begin(), (a).end(), (x)) #define SUM(...) overload2(__VA_ARGS__, SUM2, SUM1)(__VA_ARGS__) #define LB(a, x) std::distance((a).begin(), std::lower_bound((a).begin(), (a).end(), (x))) #define UB(a, x) std::distance((a).begin(), std::upper_bound((a).begin(), (a).end(), (x))) template inline bool chmin(T& a, const U& b) { return (a > T(b) ? a = b, 1 : 0); } template inline bool chmax(T& a, const U& b) { return (a < T(b) ? a = b, 1 : 0); } template inline T floor(const T x, const S y) { assert(y); return (y < 0 ? floor(-x, -y) : (x > 0 ? x / y : x / y - (x % y == 0 ? 0 : 1))); } template inline T ceil(const T x, const S y) { assert(y); return (y < 0 ? ceil(-x, -y) : (x > 0 ? (x + y - 1) / y : x / y)); } template std::pair inline divmod(const T x, const S y) { T q = floor(x, y); return {q, x - q * y}; } // bit operation // (0, 1, 2, 3, 4) -> (0, 1, 1, 2, 1) int popcnt(int x) { return __builtin_popcount(x); } int popcnt(u32 x) { return __builtin_popcount(x); } int popcnt(i64 x) { return __builtin_popcountll(x); } int popcnt(u64 x) { return __builtin_popcountll(x); } // (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2) int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); } int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); } int topbit(i64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); } int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); } // (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2) int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); } int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); } int lowbit(i64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); } int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); } // binary search template T bin_search(T ok, T ng, F& f) { while ((ok > ng ? ok - ng : ng - ok) > 1) { T md = (ng + ok) >> 1; (f(md) ? ok : ng) = md; } return ok; } template T bin_search_real(T ok, T ng, F& f, const int iter = 100) { for (int _ = 0; _ < iter; _++) { T md = (ng + ok) / 2; (f(md) ? ok : ng) = md; } return ok; } // rotate matrix counterclockwise by pi / 2 template void rot(std::vector>& a) { if (int(a.size()) == 0) return; if (int(a[0].size()) == 0) return; int n = int(a.size()), m = int(a[0].size()); std::vector res(m, std::vector(n)); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { res[m - 1 - j][i] = a[i][j]; } } a.swap(res); } // const value constexpr int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; constexpr int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; // infinity template constexpr T INF = 0; template <> constexpr int INF = 1'000'000'000; // 1e9 template <> constexpr i64 INF = i64(INF) * INF * 2; // 2e18 template <> constexpr i128 INF = i128(INF) * INF; // 4e36 template <> constexpr u32 INF = INF; // 1e9 template <> constexpr u64 INF = INF; // 2e18 template <> constexpr u128 INF = INF; // 4e36 template <> constexpr f32 INF = INF; // 2e18 template <> constexpr f64 INF = INF; // 2e18 template <> constexpr f128 INF = INF; // 2e18 // input std::istream& operator>>(std::istream& is, __int128_t& x) { std::string s; is >> s; x = 0; int i = s[0] == '-' ? 1 : 0; while (i < (int)(s.size())) x = 10 * x + s[i++] - '0'; if (s[0] == '-') x = -x; return is; } std::istream& operator>>(std::istream& is, __uint128_t& x) { std::string s; is >> s; assert(s[0] != '-'); x = 0; int i = 0; while (i < (int)(s.size())) x = 10 * x + s[i++] - '0'; return is; } template std::istream& operator>>(std::istream& is, std::vector& v) { for (auto&& i : v) is >> i; return is; } template void in(T&... a) { (std::cin >> ... >> a); } void scan() {} template void scan(Head& head, Tail&... tail) { in(head); scan(tail...); } // definition & input #define INT(...) \ int __VA_ARGS__; \ scan(__VA_ARGS__) #define I64(...) \ i64 __VA_ARGS__; \ scan(__VA_ARGS__) #define I128(...) \ i128 __VA_ARGS__; \ scan(__VA_ARGS__) #define U32(...) \ u32 __VA_ARGS__; \ scan(__VA_ARGS__) #define U64(...) \ u64 __VA_ARGS__; \ scan(__VA_ARGS__) #define U128(...) \ u128 __VA_ARGS__; \ scan(__VA_ARGS__) #define F32(...) \ f32 __VA_ARGS__; \ scan(__VA_ARGS__) #define F64(...) \ f64 __VA_ARGS__; \ scan(__VA_ARGS__) #define F128(...) \ f128 __VA_ARGS__; \ scan(__VA_ARGS__) #define STR(...) \ std::string __VA_ARGS__; \ scan(__VA_ARGS__) #define CHR(...) \ char __VA_ARGS__; \ scan(__VA_ARGS__) #define VEC(type, name, size) \ std::vector name(size); \ scan(name) #define VEC2(type, name1, name2, size) \ std::vector name1(size), name2(size); \ for (int i = 0; i < size; i++) scan(name1[i], name2[i]) #define VEC3(type, name1, name2, name3, size) \ std::vector name1(size), name2(size), name3(size); \ for (int i = 0; i < size; i++) scan(name1[i], name2[i], name3[i]) #define VEC4(type, name1, name2, name3, name4, size) \ std::vector name1(size), name2(size), name3(size), name4(size); \ for (int i = 0; i < size; i++) scan(name1[i], name2[i], name3[i], name4[i]) #define VV(type, name, h, w) \ std::vector name((h), std::vector((w))); \ scan(name) // output std::ostream& operator<<(std::ostream& os, const __int128_t& x) { if (x == 0) { return os << 0; } __int128_t y = (x > 0 ? x : -x); std::string res; while (y) { res += y % 10 + '0'; y /= 10; } if (x < 0) res += '-'; std::reverse(res.begin(), res.end()); return os << res; } std::ostream& operator<<(std::ostream& os, const __uint128_t& x) { if (x == 0) { return os << 0; } __uint128_t y = x; std::string res; while (y) { res += y % 10 + '0'; y /= 10; } std::reverse(res.begin(), res.end()); return os << res; } template std::ostream& operator<<(std::ostream& os, const std::vector& v) { auto n = v.size(); for (size_t i = 0; i < n; i++) { if (i) os << ' '; os << v[i]; } return os; } template void out(const T&... a) { (std::cout << ... << a); } void print() { out('\n'); // std::cout.flush(); } template void print(Head&& head, Tail&&... tail) { out(head); if (sizeof...(Tail)) out(' '); print(tail...); } // for interactive problems void printflush() { out('\n'); std::cout.flush(); } template void printflush(Head&& head, Tail&&... tail) { out(head); if (sizeof...(Tail)) out(' '); printflush(tail...); } // bool output void YES(bool t = 1) { print(t ? "YES" : "NO"); } void NO(bool t = 1) { YES(!t); } void Yes(bool t = 1) { print(t ? "Yes" : "No"); } void No(bool t = 1) { Yes(!t); } void yes(bool t = 1) { print(t ? "yes" : "no"); } void no(bool t = 1) { yes(!t); } void POSSIBLE(bool t = 1) { return print(t ? "POSSIBLE" : "IMPOSSIBLE"); } void Possible(bool t = 1) { return print(t ? "Possible" : "Impossible"); } void possible(bool t = 1) { return print(t ? "possible" : "impossible"); } // I/O speed up struct SetUpIO { SetUpIO() { std::ios::sync_with_stdio(false); std::cin.tie(0); std::cout << std::fixed << std::setprecision(15); } } set_up_io; template struct StaticModint { using mint = StaticModint; unsigned int _v; static constexpr int mod() { return m; } static constexpr unsigned int umod() { return m; } StaticModint() : _v(0) {} template StaticModint(T v) { long long x = (long long)(v % (long long)(umod())); if (x < 0) x += umod(); _v = (unsigned int)(x); } unsigned int val() const { return _v; } mint& operator++() { _v++; if (_v == umod()) _v = 0; return *this; } mint& operator--() { if (_v == 0) _v = umod(); _v--; return *this; } mint operator++(int) { mint result = *this; ++*this; return result; } mint operator--(int) { mint result = *this; --*this; return result; } mint& operator+=(const mint& rhs) { _v += rhs._v; if (_v >= umod()) _v -= umod(); return *this; } mint& operator-=(const mint& rhs) { _v -= rhs._v; if (_v >= umod()) _v += umod(); return *this; } mint& operator*=(const mint& rhs) { unsigned long long z = _v; z *= rhs._v; _v = (unsigned int)(z % umod()); return *this; } mint& operator/=(const mint& rhs) { return (*this *= rhs.inv()); } mint operator+() const { return *this; } mint operator-() const { return mint() - *this; } mint pow(long long n) const { assert(n >= 0); mint x = *this, r = 1; while (n) { if (n & 1) r *= x; x *= x; n >>= 1; } return r; } mint inv() const { return pow(umod() - 2); } friend mint operator+(const mint& lhs, const mint& rhs) { return mint(lhs) += rhs; } friend mint operator-(const mint& lhs, const mint& rhs) { return mint(lhs) -= rhs; } friend mint operator*(const mint& lhs, const mint& rhs) { return mint(lhs) *= rhs; } friend mint operator/(const mint& lhs, const mint& rhs) { return mint(lhs) /= rhs; } friend bool operator==(const mint& lhs, const mint& rhs) { return lhs._v == rhs._v; } friend bool operator!=(const mint& lhs, const mint& rhs) { return lhs._v != rhs._v; } friend std::ostream& operator<<(std::ostream& os, const mint& v) { return os << v.val(); } }; using mint107 = StaticModint<1000000007>; using mint998 = StaticModint<998244353>; template struct FenwickTree { int N; std::vector seg; FenwickTree(int N) : N(N), seg(N + 1, 0) {} FenwickTree(std::vector& A) { N = (int)A.size(); seg.resize(N + 1); for (int i = 0; i < N; i++) add(i, A[i]); } // A[i] += x void add(int i, T x) { assert(0 <= i and i < N); i++; // 1-indexed while (i <= N) { seg[i] += x; i += i & -i; } } // A[0] + ... + A[i - 1] T sum(int i) const { assert(0 <= i and i <= N); T s = 0; while (i > 0) { s += seg[i]; i -= i & -i; } return s; } // A[a] + ... + A[b - 1] T sum(int a, int b) const { assert(0 <= a and a <= b and b <= N); return sum(b) - sum(a); } // output friend std::ostream& operator<<(std::ostream& os, const FenwickTree& A) { for (int i = 0; i < A.N; i++) os << A.sum(i, i + 1) << " \n"[i == A.N - 1]; return os; } }; using namespace std; using mint = mint998; int main() { INT(N); VEC(int, X, N); VEC(int, Y, N); vector Z; REP(i, N) Z.push_back(X[i]); REP(i, N) Z.push_back(Y[i]); set xs, ys; REP(i, N) xs.insert(X[i]); REP(i, N) ys.insert(Y[i]); SORT(X); SORT(Y); SORT(Z); FenwickTree fx(N), fy(N); REP(i, N) { fx.add(i, 1); fy.add(i, 1); } REP(i, N) { int z = Z[i]; if (xs.count(z)) { int ind = LB(X, z); fx.add(ind, -1); } else { int ind = LB(Y, z); fy.add(ind, -1); } } mint ans = 1; RREP(i, N) { int z = Z[i]; if (xs.count(z)) { int ind = UB(Y, z); ans *= fy.sum(ind, N); fy.add(ind, -1); } else { int ind = UB(X, z); ans *= fx.sum(ind, N); fx.add(ind, -1); } } print(ans); return 0; }