题目描述

有一个网格横向x格，纵向y格，一个机器人一次只能一格，而且只能向右或向下走。机器人总是从最左上角的格子出发，要走到最右下角的格子。请问机器人有多少种不同的走法？给定两个正整数x、y，返回机器人的走法数目。

输入格式

两个正整数x，y（1≤x,y≤10）

输出格式

机器人的走法数目

样例

输入样例 1

5 6

输出样例 1

126

输入样例 2

7 8

输出样例 2

1716

输入样例 3

10 10

输出样例 3

48620