题目描述

Snuke 有 $N$ 只狗和 $M$ 只猴子。他想让它们排成一排。

有句日本谚语的说法，这些狗和猴子是不和的。Snuke 正试图通过安排动物们的位置，使得既没有连续的两只狗，也没有连续的两只猴子。

有多少种这样的安排呢？计算模 $10^9+7$（因为动物们无法理解比这个数更大的数字）。这里，狗和猴子都是可区分的。而且，互为翻转的两种安排也是不同的。

约束条件

• $1 ≤ N,M ≤ 10^5$

输入

输入以以下格式从标准输入中给出：

$N$ $M$

输出

打印可能的安排数量，模 $10^9+7$。

示例输入1

2 2

示例输出1

8

我们用 A 和 B 表示狗，用 C 和 D 表示猴子。共有八种可能的安排：ACBD、ADBC、BCAD、BDAC、CADB、CBDA、DACB 和 DBCA。

示例输入2

3 2

示例输出2

12

示例输入3

1 8

示例输出3

0

示例输入4

100000 100000

示例输出4

530123477