#598. 希蒙的跳马问题

希蒙的跳马问题

题目描述

众所周知,希蒙是一匹马,希蒙想知道,在中国象棋半张棋盘中马自左下角$(0,0)$ 向右上角$(m,n)$跳。规定只能往右跳,不准往左跳。其总路径数为多少,如下图所示为一种跳行路线

输入格式

只有一行:两个数 n,m。

输出格式

只有一个数:总方案数 total。

样例

样例输入

4 8

样例输出

37

数据范围与提示

对于 100% 的数据:3≤n,m≤18