#include using namespace std; #include using namespace atcoder; using mint = modint998244353; using ll = long long; vector p4, p3; struct S { ll L; ll R; mint iv; }; S op(S a, S b) { return S{a.L + b.L, a.R + b.R, (p4[a.L] - p3[a.L]) * (p4[b.R] - p3[b.R]) * p4[a.R + b.L] + a.iv * p3[b.R] * p4[b.L] + b.iv * p3[a.L] * p4[a.R] }; } S e() { return S{0, 0, 0}; } int main () { int N; cin >> N; p4.assign(N+1, 1); for (int i = 0; i < N; i ++) p4[i+1] = p4[i] * 4; p3.assign(N+1, 1); for (int i = 0; i < N; i ++) p3[i+1] = p3[i] * 3; std::vector X(N), Y(N); for (int i = 0; i < N; i ++) cin >> X[i]>> Y[i]; auto P = X; auto Q = Y; sort(P.begin(), P.end()); P.erase(unique(P.begin(), P.end()), P.end()); sort(Q.begin(), Q.end()); Q.erase(unique(Q.begin(), Q.end()), Q.end()); for (auto& a : X) { a = lower_bound(P.begin(), P.end(), a) - P.begin(); } for (auto& a : Y) { a = lower_bound(Q.begin(), Q.end(), a) - Q.begin(); } vector> Xs(N), Ys(N); for (int i = 0; i < N; i ++) { Xs[X[i]].push_back(Y[i]); Ys[Y[i]].push_back(X[i]); } mint ans = 0; segtree sg(N); for (int i = 0; i < N; i ++) { auto s = sg.get(Y[i]); sg.set(Y[i], S{0, s.R+1, 0}); } for (int i = 0; i + 1 < P.size(); i ++) { mint d = P[i+1] - P[i]; for (auto& y : Xs[i]) { auto s = sg.get(y); sg.set(y, S{s.L+1, s.R-1, 0}); } d *= sg.prod(0, N).iv; ans += d*2; } for (int i = 0; i < N; i ++) { sg.set(i, e()); } for (int i = 0; i < N; i ++) { auto s = sg.get(X[i]); sg.set(X[i], S{0, s.R+1, 0}); } for (int i = 0; i + 1 < Q.size(); i ++) { mint d = Q[i+1] - Q[i]; for (auto& y : Ys[i]) { auto s = sg.get(y); sg.set(y, S{s.L+1, s.R-1, 0}); } d *= sg.prod(0, N).iv; ans += d*2; } cout << ans.val() << endl; }