该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

Format

Input

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

Output

每行一个数，输出结果。

Samples

5 4
1 1
0 0

126
2