该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

题目描述

Farmer John 和他的死对头 Farmer Nhoj 以及 N 头奶牛、M 头公牛要排成一排。

众所周知，公牛是好斗的，所以任意两头公牛不能相邻。

当然，作为死对头，John 和 Nhoj 也不能相邻。

问：一共有多少种不同的排法？

答案可能很大，不管有多大，你都要输出。你的输出是一个整数，其中不能有多余的字符，也不能有前导 0.

输入

一行：两个整数 N, M

输出

一个整数，表示答案

样例1输入

1 2

样例1输出

48

样例2输入

123 45

样例2输出

762464026748928511807747128633472349450341632890463438217891057479365540615366801868093632462979805489645049776362602176285938413120367704437137973690632438668408353755180611675990750599290193245229401699555437998025945069550094419018070361961777971944614789120000000000000000000000000000000000000000

数据范围

30%的数据： n ≤ 100, m ≤ 100

100%的数据： n ≤ 2000, m ≤ 2000