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

题目描述

王老师有 $M$ 双不同款式和颜色的鞋。

为了彰显个性，他觉得双脚穿的鞋必须款式或者颜色不同。

接下来的 $N$ 天，每天选择一种左鞋右鞋的组合。

为了尽可能多的展示他的鞋，每天的鞋都不重复。

由于答案可能非常大，请输出答案对 $10^9+7$ 取模的结果。

输入格式

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

$N$ $M$

输出格式

输出满足条件的数列对的个数，对 $10^9+7$ 取模。

输入输出样例 #1

输入 #1

2 3

输出 #1

18

说明/提示

限制条件

• $1\leq N \leq M \leq 5\times 10^5$
• 输入均为整数