20220236 - 礼物
过年了，神犇需要给m个弟弟买礼物，弟弟们的购物清单上共有n种物品，由于神犇的压岁钱很多，所以他完全有实力把n种礼物各买m个。
神犇毕竟是神犇，他先购买了m个礼物盒，而后按如下规则购买礼物：
1、每个礼物盒中不能出现相同种类的礼物
2、可以有空礼物盒
3、在m个礼物盒中一定能找到所有n种物品。
你需要写一段代码，帮助神犇算出满足以上条件的购买礼物的方案数共有多少种。
Input
一行，n,m两个整数。
对于100%的数据：
1 \le n,m \le 10^9 。
Output
一个整数，表示方案数对10^9+7取模的结果。
Examples
Input
3 1
Output
1
Input
2 2
Output
9
Input
1 3
Output
7