def full(shape, fill_value): if len(shape) == 1: return [fill_value] * shape[0] return [full(shape[1:], fill_value) for _ in range(shape[0])] def vector(seq: list[int]|tuple[int, ...]): return [[x] for x in seq] def matmul(A, B, MOD): X = len(A) Y = len(A[0]) assert Y == len(B) Z = len(B[0]) tB = [[B[j][k] for j in range(Y)] for k in range(Z)] res = [] for i in range(X): nrow = [0]*Z Ai = A[i] for k in range(Z): tBk = tB[k] for j in range(Y): term = Ai[j] * tBk[j] nrow[k] += term nrow[k] %= MOD res.append(nrow) return res def matpow(base, exp, MOD): assert len(base) == len(base[0]) N = len(base) res = [[int(i == j) for j in range(N)] for i in range(N)] while exp: if exp&1: res = matmul(res, base, MOD) base = matmul(base, base, MOD) exp >>= 1 return res MOD = 998_244_353 N, M, K = map(int, input().split()) mat = full((1<