求助这道题怎么做

题目描述

给定 n 个点，每个点给出了一组限制 li,ri(0≤li<i<ri≤n+1)l，定义一个划分是好的当且仅当对于每个点 i，li,ri 在划分后均不与 i在同一区间内，求好的划分的个数，答案对 998244353998244353 取模。

补充：在本题中，一组划分表示将 nn 个点分为若干个区间，使得每个点恰好在一个区间内，li=0​=和 ri=n+1 可以视为无限制。

输入格式

第一行一个整数 n 表示点的个数。

接下来 n 行，第 i 行两个整数 li,ri。

输出格式

第一行一个整数，表示答案对 998244353取模后的值。

输入输出样例

输入 #1复制

5
0 3
0 3
1 6
2 6
2 6

输出 #1复制

8