题目描述

有一块M×N的长方形地板，现在要用1×2的瓷砖去铺，要求在铺的时候瓷砖的边缘不能产生“＋”形，如下图所示：

（不一一列举） 问最多有多少种铺法？

格式

输入格式

一行两个用空格隔开的数，M和N，表示地板的长和宽。

输出格式

一行一个整数，表示最多有多少种铺法。

样例

4 3

4