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

通过次数

10

提交次数

15

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

Input

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

Output

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

Examples

Input

1 2
0 0

Output

1

Hint

n和m小于等于11