5865 - 状压DP:轮廓线DP:铺砖

通过次数

10

提交次数

15

时间限制 : 1 秒
内存限制 : 256 MB
在一个长度为n * m的矩阵中,给你长度为 1 * 2的矩阵,请问有几种铺法,能把矩阵铺满,且不能重叠,不能铺到外面

输入

有多个测试数据,每个测试数据一行,包含2个整数,n和m,如果n=m=0则表示结束

输出

每个测试数据1行,每行1个整数

样例

输入

1 2
0 0

输出

1

提示

n和m小于等于11