#P2588. 小方走棋盘

小方走棋盘

题目描述

在一个广阔的棋盘世界里,冒险家小方站在 n×mn×m 的方格阵中。棋盘的左上角 (0,0)(0,0) 为起点,右下角 (n,m)(n,m) 为终点。小方需要从起点出发,走到终点完成他的旅程。

小方的移动规则很特殊:每次只能沿着方格的边线走一步,且只能选择向或向移动。问:小方从起点到终点,一共有多少种不同的走法?

输入格式

共一行,包含两个整数 nnmm

输出格式

共一行,包含一个整数,表示走法数量。

数据范围 1n,m101\leq n,m\leq 10

样例

2 3
10