#agc035f. [agc035_f]Two Histograms

[agc035_f]Two Histograms

现在你有一个 n×mn\times m 的网格,你会按顺序进行做如下操作:

  • 把所有格子中的数都赋为 00
  • 对每一行选一个 kik_i (0kim)(0\leq k_i\leq m) ,并把这一行最左边的 kik_i 个格子 +1+1
  • 对每一列选一个 lil_i (0lin)(0\leq l_i\leq n) , 并把这一列最上面的 lil_i 个格子 +1+1

经过这些操作后,你可以得到一个只包含 0011 , 22 的网格。请你求出,在所有可能的操作下,可以得到多少本质不同的网格。

两个网格被称为本质不同的,当且仅当存在至少一个位置,两个网格对应位置上的数不同。

输出答案对 998244353998244353 取模的结果。

数据范围:n,m5×105n,m\leq 5\times 10^5