#282. 走出迷宫的方法数

走出迷宫的方法数

说明

有一个 n×mn \times m 的矩阵迷宫,每个点都可以走,如果从 (1,1)(1,1) 点出发,只能向下或者向右行走,请问走到 (n,m) (n,m) 点有多少种不同的方法。

输入格式

输入 1 行有 2 个整数 n 和 m,用空格隔开2n,m1000(2 \leq n,m \leq 1000).

输出格式

输出 1 个整数,表示总方法数.

样例

3 3
6