题目描述

有一个 $n\times m$ 的矩阵迷宫，从左上角 $(1,1)$ 出发，每次只能向下或向右行走，问到达右下角 $(n,m)$ 有多少种不同的路径。

输入格式

一行，两个整数 $n$ 和 $m$，用空格隔开。

输出格式

一行，一个整数，表示路径总数。

样例

3 3

6

数据范围

$2\le n,m\le 10$。