← 返回题目列表

Codeforces · 1503/E

E. 2-着色

中文机器翻译题面 查看原题

有一个包含 $$$n$$$ 行和 $$$m$$$ 列的网格。网格的每个单元格都应涂成蓝色或黄色。

如果每行恰好有一段蓝色单元格并且每列恰好有一段黄色单元格,则网格的着色被称为愚蠢。

换句话说,每一行必须至少有一个蓝色单元格,并且一行中的所有蓝色单元格必须是连续的。同样,每一列必须至少有一个黄色单元格,并且一列中的所有黄色单元格必须是连续的。

一个愚蠢的着色示例。

巧妙着色的例子。第一种颜色在第二行中缺少一个蓝色单元格,第二种颜色在第二列中具有两个黄色部分。

网格有多少种愚蠢的着色?如果某些单元格的颜色不同,则认为两种颜色不同。

输入

唯一一行包含两个整数 $$$n$$$, $$$m$$$ ($$$1\le n, m\le 2021$$$)。

输出

输出一个整数 — 愚蠢着色的数量以 $$$998244353$$$ 为模。

示例

输入 #1

2 2

输出 #1

2

输入 #2

4 3

输出 #2

294

输入 #3

2020 2021

输出 #3

50657649

注意

在第一个测试用例中,这是仅有的两个愚蠢的 $$$2\times 2$$$ 着色。