AT_yahoo_procon2019_final_e Espionage

[problemUrl]: https://atcoder.jp/contests/yahoo-procon2019-final/tasks/yahoo_procon2019_final_e $ N $ 個の $ M $ 階建てビルがあります。 忍者の高橋君は、全てのビルの全ての階に侵入することにしました。 最初、高橋君は $ 1 $ 番目のビルの $ 1 $ 階にいて、最終的に再び $ 1 $ 番目のビルの $ 1 $ 階に戻ってきたいです。 高橋君は以下の $ 2 $ 種類の移動ができます。 - 同じビルの隣接する階に階段で移動する。 - 異なるビルの同じ階に瞬間移動する。 ビルに滞在する時間が長くなると見つかる恐れがあるので、途中で同じビルの同じ階に $ 2 $ 回以上入ることなく、 $ 1 $ 番目のビルの $ 1 $ 階に戻ってきたいです。 移動の仕方が何通りあるか、 $ 10^9+7 $ で割った余りを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $

移動の仕方の総数を $ 10^9+7 $ で割った余りを出力せよ。

### 制約 - $ 2\