在蒜界，《蒜头联盟》是一款人气极高的游戏，游戏开发商为了调动玩家的热情，在全蒜界招募战队，计划举办一场世界性的比赛。从最初的小组赛到最终的决赛，总共会有 nn 场比赛，蒜界各地一共有 m 个场馆有能力承办这个比赛。
为了能够让蒜界各地的人都能感受到《蒜头联盟》的趣味与激情，主办方希望每一个场馆都至少安排一场比赛，请问主办方有多少种方法来安排比赛的场馆呢？
由于方案数可能很多，你只需要输出方案数对 10^9 + 7取模的结果即可。
样例输入3 2样例输出6