#P17956. Grid Gradient

Grid Gradient

Grid Gradient

题目描述

给定两个整数 n,mn,m,你需要在一个 nn 行 mm 列的网格中填入 1,2,3,41,2,3,4 中的整数,使任意两个共用一条边的格子中的数的绝对差恰好为 11。

求不同填法的数量,对 998244353998244353 取模。

输入格式

一行两个整数 n,mn,m,1≤n,m≤241\le n,m\le24。

输出格式

输出一行一个整数,表示满足条件的填法数对 998244353998244353 取模的结果。

样例 1

输入

1 2

输出

6

样例 2

输入

3 2

输出

34

样例 3

输入

7 10

输出

657297226

样例说明

第一个样例的六种填法是 (1,2)(1,2)、(2,1)(2,1)、(2,3)(2,3)、(3,2)(3,2)、(3,4)(3,4)、(4,3)(4,3)。