矩阵计数 ### 题目描述 一个 $N \times M$ 的方格矩阵，每一个方格中包含一个字符 O 或者字符 X。 要求矩阵中不存在连续一行 3 个 X 或者连续一列 3 个 X。 问这样的矩阵一共有多少种？ ### 输入描述 输入一行包含两个整数 $N, M\ (1 \leq N,M \leq 5)$。 ### 输出描述 输出一个整数代表答案。 ### 输入输出样例 #### 示例 > 输入 ```txt 2 3 ``` > 输出 ```txt 49 ```