https://acs.jxnu.edu.cn/problem/ICPCJX2021A

一天，美尾参观了动漫游戏小说(ACGN)展览，她想给Ritsu买些礼物。

我们保证展览的空间是一个n×m网格，称为网格a，网格中的每个单元代表一个摊位，只销售礼品0或1。换句话说，n×m网格A的每个单元格都用0或1填充。

在包含COVID - 19的控制策略下，对访问路径有一定的限制。我们将SAFE PATH定义为从左上单元格(1,1)到右下单元格(n,m)的路径，如果你在单元格(x,y)中，那么你只能移动到单元格(x+1,y)或(x,y+1)。每位参观者都必须通过SAFE PATH参观展览，Mio也一样。

当且仅当至少传递了一个不同的单元格时，这两条路径被认为是不同的。Mio想知道有多少种不同的安全路径，有一些0和1,0的个数至少是p, 1的个数至少是q。

因为答案可能太大，所以只需要输出结果的模值998244353。

输入

第一行包含四个整数，n,m,p,q(1≤n,m≤500,0≤p,q≤10000)。

接下来的n行每一行包含m个空间，分隔成整数sai,j(0≤Ai,j≤1)，表示网格A的单元格(i,j)中的数字。

输出

输出一个整数，表示问题的答案，取998244353的模。