暂无测试数据。

题目描述

某城市的街道是一个很规整的矩形网格（见下图），

有 \(M\) 条南北向的纵街，\(N\) 条东西向的横街。
现要从西南角的 A 走到东北角的 B，
最短的走法共有多少种?

输入

一行,两个数 \(M\),\(N\),其中 \(2 < M,N \leq 800\)。

输出

输出最短路的走法总数。

样例输入

7 5

样例输出

210

数据范围限制

对于\(30\%\)的数据, \(2 < M,N \leq 30\);
对于\(60\%\)的数据, \(2 < M,N \leq 100\);
对于\(100\%\)的数据, \(2 < M,N \leq 800\)。

来源

基础篇补充7.3