递归枚举路径数

题目描述

从点 $(1,1)$ 出发，每次只能向右或向下走一步，到达 $(n,m)$。请输出不同路径条数。可以使用递归搜索。

输入格式

输入一行，两个整数 $n,m$。

输出格式

输出一个整数，表示路径条数。

数据范围

$1\le n,m\le 8$

样例

2 2

2