题目描述

马跳跳和朋友想出了跳房子游戏的新玩法， 在平整的地面上画出 $n$ 行 $m$ 列的格子做为地图。 马跳跳站在起点(0,0)往($n,m$) 跳。

上图图所示， $A$ 是马跳跳的位置， 周围 8 个点是马跳跳一次跳跃可以到的地方。

游戏规定： 只能往右跳， 不准往左跳， 并且只能在地图里移动。

请你算一算马跳跳有多少种路线可以到达($n,m$)。

输入格式

只有一行： 两个数 $n,m$

输出格式

只有一个数： 总路线数 total。

样例数据

4 8

37

数据规模与约定

对于 100% 的数据： $n,m \leqslant 18$