#P5219. 「泉州基地校201811D3」3.小H 的任务

「泉州基地校201811D3」3.小H 的任务

Description

小H 现有2 个任务A,B 要完成,每个任务分别有若干步骤如下:A=a1a_1->a2a_2->…->ana_n,B=b1b_1->b2b_2->…->bmb_m。在任何时候,小H 只能专心做某个任务的一个步骤。但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱,例如…a2->b2->a3->b3…是合法的,而…a2->b3->a3->b2…是不合法的。小H 从B 任务的b1 步骤开始做,当恰做完某个任务的某个 步骤后,就停工回家吃饭了。当他回来时,只记得自己已经完成了整个任务A,其他的都忘 了。请你求出小H 已做的可能的任务步骤序列共有多少种。

Input Format

只有一行 n,m

Output Format

只有一行即小H 已做的可能的任务步骤序列的种数。

Sample

输入样例

3 5

输出样例

70

Hint

对于40%的数据,n,m<=18 且答案在int 的范围内;

对于全部的数据,n,m<=100 且答案<=1010010^{100};