移动路线

题目描述

有一个 n 行 m 列的方格矩阵，左上角方格坐标为 (1,1)，右下角方格坐标为 (n,m)。一只蚂蚁的右脚受伤了，只能向下或向右移动。将蚂蚁放在左上角，每步移动一个方格，请计算从左上角移动到右下角不同的移动路线数目。

注意：对于 1 行 1 列的方格矩阵，蚂蚁原地移动，移动路线数为 1。

输入格式

输入只有一行，包括两个整数 n 和 m（0 < n, m ≤ 20），代表方格矩阵的行数和列数。

输出格式

输出只有一行，为不同的移动路线的数目。

样例输入

3 3

样例输出

6