题目描述

如图所示，对于一个m*n的迷宫，哪吒位于迷宫的左上角(1,1)位置，白鼠妹妹躲在迷宫的右下角(m,n)位置；

每次哪吒只能向下或者向右移动一步，请问哪吒有多少种不同的路径可以找到白鼠妹妹？

输入格式

一共两个数字，分别是迷宫行数m以及迷宫的列数n，用空格隔开。

输出格式

一个数字，表示有多少条不同的路径。

2 3

3

3 4

10

数据范围

$1\le m,n \le 1000$