【题目描述】

求出满足以下条件的n*m的01矩阵个数：

【输入格式】

第一行两个正整数 n,m，表示矩阵的行数和列数。

接下来n 行，每行2个正整数li,ri ，含义如【题目描述】所述。

【输出格式】

一行一个整数表示答案，对998244353取模。

【样例输入1】

2 6 2 4 5 6

【样例输出1】

12

【样例2】

见附加文件中的 sample/matrix/matrix2.in 和 sample/matrix/matrix2.ans。

【数据规模与约定】