U471356 小 Y 之矩阵

题目背景

最近小 Y 看到了一种幻方,感觉非常的神奇,例如这个幻方,每一行,每一列,以及每一个斜线上的和都一样,于是小 Y 就有个想法。

题目描述

现在小 Y 给你两个数字 $n$ 和 $m$。要求是构造一个矩阵,这个矩阵必须是由 $1$ 到 $n \times m$ 所组成的,且其中的每一个数至少出现一次。 看看接下来小 Y 再给你两个数字 $x$ 和 $y$。使得你构造出来的这个矩阵中每一个长和宽是 $x$ 和 $y$的子矩阵的矩阵和相同。 接下来小 Y 想知道有多少个这样的矩阵,如果答案很大,请对答案进行 $998244353$ 取模。

输入格式

一行四个整数 $n$,$m$,$x$,$y$。

输出格式

输出方案数对 $998244353$ 取模的结果。

说明/提示

$1 \le n,m,x,y \le 5$