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

Problem 3A. 取外卖的所有路线

时间限制：1000ms

内存限制：128MB

故事背景

猪猪最近生活拮据，入不敷出，于是在小季的推荐下，干起了某团骑手的兼职。

猪猪所在的城市是一个\(M\times N\)的网格，他正位于网格的左上角处，即位置\((0,0)\)处。

现在他接到一个汉堡外卖单，要去网格右下角，即位置\((M-1,N-1)\)处取餐。

由于取餐有时间限制，所以猪猪骑车时只能在网格中 向下 或者 向右 走。

请你帮助小季和猪猪算一算，一共有多少种取外卖的路线。

输入

输入两个正整数\(M,N\)，代表网格行数、列数。

输出

输出一个整数，表示猪猪取外卖的所有路线数\(Cnt\)。

示例：

示例1：

输入：

2 2

输出：

2

样例解释：

第一种路线：先向下，再向右

第二种路线：先向右，再向下

示例2：

输入：

13 15

输出：

9657700

数据范围

• 对于 100% 数据，\(1 \leq m,n \leq 15\)。

• 保证答案\(\ Cnt\leq 2^{31}-1\)