[HNOI2012]排队
题号:NC20097
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。
对于 30%的数据 n ≤ 100,m ≤ 100
对于 100%的数据 n ≤ 2000,m ≤ 2000

输出描述:

输出文件 output.txt 仅包含一个非负整数,表示不同的排法个数。注意答案可能很大。
示例1

输入

复制
1  1

输出

复制
12