Description

给你一个N行M列的矩阵，

你从左下角走到右上角，每次只可向上走，或者向右走，

问有多少种不同的方式走到右上角.

Format

Input

有多组测试数据，每组数据给出N，M。范围在int范围内

Output

每行一个数，输出结果。

Samples

5 4
1 1
0 0

126
2