一天，美尾参观了动漫游戏小说(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的模。