题目描述

一个 $N×M$ 的方格矩阵，每一个方格中包含一个字符 $O$ 或者字符 $X$。

要求矩阵中不存在连续一行 $3$ 个 $X$ 或者连续一列 $3$ 个 $X$。

问这样的矩阵一共有多少种？

输入描述

输入一行包含两个整数 $N,M$。

输出描述

输出一个整数代表答案。

2 3

49

评测用例规模与约定：

对于所有评测用例，$1≤N,M≤5$。