题目描述

机器猫被困在一个 $n\times m$ 矩阵，每个位置都是空地。机器猫只能从一个空地走到其下、右的空地。

机器猫初始时位于 $(1, 1)$ 的位置，问走到 $(n, m)$ 位置会有多少种方法

输入格式

第一行，两个正整数 $n,m$。

输出格式

仅一行，一个整数代表走到迷宫的方法数

2 3

3

3 3

6

提示

样例1解释

路线如下：$(1,1)\to (1,2) \to (1,3) \to (2,3)$

$(1,1) \to (2, 1) \to (2, 2) \to (2, 3)$

$(1,1)\to (1, 2)\to(2,2)\to(2,3)$

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \leq n, m \leq 100$