分数: 1000 点
问题陈述
有 N 二维平面上的球,编号为 1 to N。球 i 正在点 (X_i, Y_i)。在这里, X = (X_1, X_2, \dots, X_N) 和 Y = (Y_1, Y_2, \dots, Y_N) 是排列 (1, 2, \dots, N).
您可以执行以下操作任意次:
- 选择剩下的球之一,说球 k。然后,对于剩下的每个球 i,如果“X_i < X_k 和 Y_i < Y_k“或”X_i > X_k 和 Y_i > Y_k“持有,移除球 i.
求执行运算后剩余的可能的球组数量,取模 998244353.
约束
- 1 \leq N \leq 300
- X 和 Y 是排列 (1, 2, \dots, N).
输入
输入由标准输入按以下格式给出:
N X_1 Y_1 X_2 Y_2 \vdots X_N Y_N
输出
在一行中打印答案。
示例输入 1
3 1 3 2 1 3 2
示例输出 1
3
操作后剩余的可能的球组为 \{1, 2, 3\}, \{1, 3\},和 \{1, 2\}.
示例输入 2
4 4 2 2 1 3 3 1 4
示例输出 2
3