#include using namespace std; #include using ll = long long; constexpr ll mod = 998244353; // 座標圧縮 map compress(const vector& a) { map mem; for (auto i: a) mem[i] = 0; int cnt = 0; for (auto& [i, j]: mem) j = cnt++; return mem; } int main() { // 入力 int N; cin >> N; vector X(N), Y(N); for (int i = 0; i < N; ++i) { ll a, b; cin >> a >> b; X[i] = a + b; Y[i] = a - b; } // 座標を反転しておく if (X.front() > X.back()) { for (auto& i: X) i = -i; } if (Y.front() > Y.back()) { for (auto& i: Y) i = -i; } // y座標を圧縮 auto mem = compress(Y); for (auto& i: Y) i = mem[i]; // x, y座標が範囲内の点のみソート vector> points; for (int i = 0; i < N; ++i) { if (X.front() <= X[i] && X[i] <= X.back() && Y.front() <= Y[i] && Y[i] <= Y.back()) points.push_back({X[i], Y[i]}); } sort(points.begin(), points.end()); // DP atcoder::fenwick_tree ft(mem.size()); ft.add(points.front().second, 1); for (int i = 1; i < N - 1; ++i) { ft.add(points[i].second, ft.sum(0, points[i].second + 1)); } // 出力 cout << ft.sum(0, points.back().second + 1).val() << '\n'; }