小A的线段（easy version）

题号：NC268812
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 在坐标轴的整数点 $1\sim n$ 上给出 $m$ 条闭区间线段，第 $i$ 条线段用其端点 $[\,st_i,\,ed_i\,]$ 描述。

$\hspace{15pt}$ 现在要从这 $m$ 条线段中选择若干条，使得每个整数点被至少两条所选线段覆盖。求满足条件的选择方案数量；两种方案视为不同，当且仅当存在某条线段在两方案中的"选/不选"状态不同。

$\hspace{15pt}$ 答案对 $P=998\,244\,353$ 取模。

输入描述:

第一行输入整数 。 
随后  行，每行两个整数 （） 描述一条线段。

输出描述:

输出满足条件的方案数对  取模的结果。

示例1

输入

复制

输出

复制