#agc057e. [agc057_e]RowCol/ColRow Sort

[agc057_e]RowCol/ColRow Sort

给定一个 n×mn\times m,值域 [0,9][0,9] 的矩阵 BB,请你计数有多少个大小相同的矩阵 AA 满足下列条件:

  • 分别对 AA每一列 中元素从小到大排序,再分别对 AA每一行 中元素从小到大排序能够得到 BB
  • 分别对 AA每一行 中元素从小到大排序,再分别对 AA每一列 中元素从小到大排序能够得到 BB

1n,m15001\le n,m\le 1500,答案对 998244353 取模。