""" 強化版 """ import sys mod = 998244353 H,W = map(int,input().split()) assert 3 <= H <= 1000 assert 3 <= W <= 1000 A = [[None] * W for i in range(H)] # input A[0] = list(map(int,input().split())) for i in range(1,H-1): A[i][0],A[i][-1] = map(int,input().split()) A[-1] = list(map(int,input().split())) for i in range(H): for j in range(W): if A[i][j] != None: assert 1 <= A[i][j] <= 2000 flag = True for i in range(H): for j in range(W): if A[i][j] == None: continue for i2,j2 in ( (i+1,j),(i,j+1) ): if i2 < H and j2 < W and A[i2][j2] != None: if abs(A[i][j] - A[i2][j2]) > 1: flag = False if not flag: print (-1) sys.exit() yoko_diff = [] tate_diff = [] last = False for i in range(H): diff = abs(A[i][0] - A[i][-1]) if diff > W-1: yoko_diff.append(diff - (W-1)) for j in range(W): diff = abs(A[0][j] - A[-1][j]) if diff > H-1: tate_diff.append(diff - (H-1)) yoko = [] tate = [] for i in range(len(yoko_diff)): if i == 0 or max(yoko_diff[i-1],yoko_diff[i]) <= 2: yoko.append(1) else: yoko[-1] += 1 for i in range(len(tate_diff)): if i == 0 or max(tate_diff[i-1],tate_diff[i]) <= 2: tate.append(1) else: tate[-1] += 1 assert len(yoko) * len(tate) == 0 ans = 1 if len(yoko) > 0: dp = [[0] * (W-2) for i in range(H)] for i in range(H): if i == 0: dp[i] = [1] * (W-2) else: for j in range(W-2): nsum = dp[i-1][j] if j != 0: nsum += dp[i-1][j-1] if j != W-3: nsum += dp[i-1][j+1] dp[i][j] = nsum % mod dpsum = [ sum(dp[i])%mod for i in range(H) ] for L in yoko: ans *= dpsum[L-1] ans %= mod else: dp = [[0] * (H-2) for j in range(W)] for j in range(W): if j == 0: dp[j] = [1] * (H-2) else: for i in range(H-2): nsum = dp[j-1][i] if i != 0: nsum += dp[j-1][i-1] if i != H-3: nsum += dp[j-1][i+1] dp[j][i] = nsum % mod dpsum = [ sum(dp[j])%mod for j in range(W) ] ans = 1 for L in tate: ans *= dpsum[L-1] ans %= mod print (ans % mod) #print (yoko,file=sys.stderr) #print (tate,file=sys.stderr)