C1135 [HNOI2012]排队

内存限制:256 MB 时间限制:1000 ms

题目描述

某中学有 $n$ 名男同学,$m$ 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)

输入格式

只有一行且为用空格隔开的两个非负整数 $n$ 和 $m$,其含义如上所述。

对于 $30\%$ 的数据 $n≤100,m≤100$

对于 $100\%$ 的数据 $n≤2000,m≤2000$

输出

仅包含一个非负整数,表示不同的排法个数。注意答案可能很大。

样例

样例输入 1

1 1

样例输出 1

12

提示