问题描述

我们有一个 $N$ 行 $M$ 列的方形网格。Takahashi 将在每个格子中写入一个整数，如下所示：

• 首先，在每个格子中写入 $0$。
• 对于每个 $i=1,2,...,N$，选择一个整数 $k_i$ （$0\leq k_i\leq M$），并将第 $i$ 行最左边的 $k_i$ 个格子加上 $1$。
• 对于每个 $j=1,2,...,M$，选择一个整数 $l_j$ （$0\leq l_j\leq N$），并将第 $j$ 列最上方的 $l_j$ 个格子加上 $1$。

现在我们得到了一个方格网，每个格子中包含 $0$、$1$ 或 $2$。找到以此方式可以生成的不同网格的数量（对 $998244353$ 取模）。当存在一个格子上有不同的整数时，我们认为两个网格是不同的。

约束条件

• $1 \leq N,M \leq 5\times 10^5$
• $N$ 和 $M$ 是整数。

输入

输入以以下格式从标准输入给出：

$N$ $M$

输出

打印以此方式可以生成的不同网格的数量（对 $998244353$ 取模）。

示例输入 1

1 2

示例输出 1

8

令 $(a,b)$ 表示格子左侧的格子中包含 $a$，右侧的格子中包含 $b$。可以生成八个网格：$(0,0),(0,1),(1,0),(1,1),(1,2),(2,0),(2,1)$ 和 $(2,2)$。

示例输入 2

2 3

示例输出 2

234

示例输入 3

10 7

示例输出 3

995651918

示例输入 4

314159 265358

示例输出 4

70273732