zzq有一个n*m的方格盒子，盒子的方格上依次顺序标着共n*m个字母。
恰巧，zzq有一条玩具蛇，玩具蛇恰巧一共有n*m节，上面恰巧标着数字1至数字n*m。每一节恰巧都是一个正方形的形状。相邻的两节可以成直线或者成90 度角。
zzq可以折叠自己的玩具蛇放到盒子里面。zzq突然发现发现，有很多种方案可以将玩具蛇放进去。
下图给出了两种n=4,m=4的方案:
请计算一下，总共有多少种不同的摆放方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。
问题 M: 摆放(put)
时间限制: 1 Sec 内存限制: 128 MB提交: 46 解决: 19
[提交][状态][讨论版][命题人:]
题目描述
zzq可以折叠自己的玩具蛇放到盒子里面。zzq突然发现发现，有很多种方案可以将玩具蛇放进去。
下图给出了两种n=4,m=4的方案:
请计算一下，总共有多少种不同的摆放方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。
输入
两个正整数 n, m（表示n*m的盒子）
输出
一个正整数，表示方案总数
样例输入
2 2样例输出
8提示
20%的数据，n=1或m=1;
100%的数据，n*m<30;