求有多少个 $n$ 行 $m$ 列的二进制矩阵,满足每一行和每一列中 $1$ 的个数都不超过 $2$ 个,结果对 $998\,244\,353$ 取模。
输入格式
输入的第一行包含两个整数 $n$ 和 $m$ ($1 \leq n,m \leq 10^6$)。
输出格式
输出一行一个整数,表示满足条件的矩阵数量,结果对 $998\,244\,353$ 取模。
样例
样例输入 1
1 3
样例输出 1
7
样例输入 2
100 500
样例输出 2
528412063
子任务
- 子任务 1 (10 分):$n,m \leq 100$
- 子任务 2 (10 分):$n,m \leq 10^3$
- 子任务 3 (25 分):$n,m \leq 10^4$
- 子任务 4 (30 分):$n,m \leq 10^5$
- 子任务 5 (15 分):$n = m$
- 子任务 6 (10 分):无附加限制。