编程题
### 问题描述 小辉有 $n$ 组线段,每组线段有三条。小辉从每组线段中选出一条线段,总共选出 $n$ 条,如果这些线段都至少有一个公共点,那么这个选择是**好的选择**,小辉想知道**好的选择**一定有多少种。由于答案可能很大,于是把答案对 $998244353$ 取模。 ### 输入格式 第一行一个数 $n$ 。 接下来 $n$ 行,每行 $6$ 个数字 $l_{i_1},r_{i_1},l_{i_2},r_{i_2},l_{i_3},r_{i_3}$ 分别代表三条线段的左右端点。 ### 输出格式 输出一个数字表示**好的选择**的数量,答案对 $998244353$ 取模。 ### 样例输入 ```text 2 1 3 4 5 5 7 1 2 4 6 6 7 ``` ### 样例输出 ```text 4 ``` ### 说明 第一、二组分别选择 $(1,1),(2,2),(3,2),(3,3)$ 共四种情况。 ### 评测数据规模 对于 $100$% 的评测数据, $1\leq n \leq 10^5,-10^9\leq l_i