#6753. 进攻!跳马

进攻!跳马

题目描述

中国象棋半张棋盘如图 11 所示。百江下棋非常的激进,所有棋都像兵和卒一样,只进攻,不后退。马自左下角 (0,0)(0,0) 向右上角 (m,n)(m,n) 跳。只往右跳,不向左跳。比如图 11 中所示为一种跳行路线,并将路径总数打印出来。

输入格式

只有一行:两个数 nnmm

输出格式

只有一个数:总方案数 totaltotal

输入输出样例 #1

输入 #1

4 8

输出 #1

37

说明/提示

对于 100%100\% 的数据:n,m18n, m\leq 18