题目描述

对于$m × n$ 的矩阵，假设$A$为左上角方格，$B$为右下角方格，每一步只能向上下左右中的一个方向走一格。计算从$A$到$B$有多少条最短路径，答案对$100007$取余。

输入格式

一行为两个整数 $n,m(1\leq n,m\leq 100)$

输出格式

最短路径数量对$100007$取余的结果。

样例 #1

样例输入 #1

3 3

样例输出 #1

6

样例 #2

样例输入 #2

2 3

样例输出 #2

3