#include using namespace std; using ll = long long; #define rep(i, n) for (int i = 0; i < n; i++) #define all(v) v.begin(), v.end() template inline bool chmax(T& a, U b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, U b) { if (a > b) { a = b; return true; } return false; } constexpr int INF = 1000000000; constexpr ll llINF = 3000000000000000000; constexpr int mod = 998244353; const ll half = (mod + 1) / 2; constexpr double eps = 1e-10; vector prime_list(int n) { vector v(n + 1), res; for (int i = n; i >= 2; i--) { for (int j = i; j <= n; j += i) v[j] = i; } for (int i = 2; i <= n; i++) { if (v[i] == i) res.push_back(i); } return res; } vector next_divisor(int n) { vector v(n + 1); for (int i = n; i >= 2; i--) { for (int j = i; j <= n; j += i) v[j] = i; } return v; } ll modpow(ll a, ll b, ll m = mod) { ll res = 1; while (b) { if (b & 1) { res *= a; res %= m; } a *= a; a %= m; b >>= 1; } return res; } vector inv, fact, factinv; void init_fact(int n) { inv.resize(n + 1); fact.resize(n + 1); factinv.resize(n + 1); inv[0] = 0; inv[1] = 1; fact[0] = 1; factinv[0] = 1; for (ll i = 1; i <= n; i++) { if (i >= 2) inv[i] = mod - ((mod / i) * inv[mod % i] % mod); fact[i] = (fact[i - 1] * i) % mod; factinv[i] = factinv[i - 1] * inv[i] % mod; } } ll modinv(ll a, ll m = mod) { // gcd(a,m) must be 1 ll b = m, u = 1, v = 0; while (b) { ll t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= m; if (u < 0) u += m; return u; } ll comb(int a, int b) { if (a < b || a < 0 || b < 0) return 0; return fact[a] * factinv[a - b] % mod * factinv[b] % mod; } template struct segtree { int siz = 1; vector dat; segtree(int n) : segtree(vector(n, e())) {} segtree(const vector& a) { while (siz < a.size()) siz <<= 1; dat = vector(siz << 1, e()); for (int i = 0; i < a.size(); i++) dat[siz + i] = a[i]; for (int i = siz - 1; i >= 1; i--) dat[i] = op(dat[2 * i], dat[2 * i + 1]); } void set(int p, S x) { p += siz; dat[p] = x; while (p > 0) { p >>= 1; dat[p] = op(dat[2 * p], dat[2 * p + 1]); } } void add(int p, S x) { set(p, get(p) + x); } S get(int p) { return dat[p + siz]; } S prod(int l, int r) { S vl = e(), vr = e(); l += siz, r += siz; while (l < r) { if (l & 1) vl = op(vl, dat[l++]); if (r & 1) vr = op(dat[--r], vr); l >>= 1, r >>= 1; } return op(vl, vr); } S all_prod() { return dat[1]; } }; int op(int a, int b) { return (a + b) % mod; } int e() { return 0; } void solve() { int n; cin >> n; vector x(n), y(n); rep(i, n) { cin >> x[i] >> y[i]; int a = x[i] + y[i], b = x[i] - y[i]; x[i] = a, y[i] = b; } if (x[0] > x[n - 1]) { swap(x[0], x[n - 1]); swap(y[0], y[n - 1]); } if (y[0] > y[n - 1]) { rep(i, n) y[i] = -y[i]; } vector> v; rep(i, n) { if (x[0] <= x[i] && x[i] <= x[n - 1] && y[0] <= y[i] && y[i] <= y[n - 1]) v.push_back({x[i], y[i]}); } sort(all(v)); vector a; rep(i, v.size()) a.push_back(v[i].second); vector tmp = a; sort(all(tmp)); tmp.erase(unique(all(tmp)), tmp.end()); rep(i, a.size()) a[i] = lower_bound(all(tmp), a[i]) - tmp.begin(); segtree seg(tmp.size()); seg.set(a[0], 1); for (int i = 1; i < a.size() - 1; i++) { seg.set(a[i], op(seg.get(a[i]), seg.prod(0, a[i] + 1))); } cout << seg.all_prod() << endl; } int main() { cin.tie(0); ios::sync_with_stdio(false); /*int t; cin >> t; while (t--)*/ solve(); }