AT_tdpc_grid マス目

Description

[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_grid 入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ 答えを一行に出力せよ。 ``` 2 2 ``` ``` 3 ``` ``` 5 8 ``` ``` 950397139 ```

Input Format

N/A

Output Format

N/A

Explanation/Hint

### Constraints すぬけ君は、$ H $ x $ W $ のマス目を白と黒に塗り分けることにした。 - 左上のマス目と右下のマス目は黒に塗る。 - 左上のマス目から、黒いますを上下左右にたどって、右下のマス目に行くことができる。 条件を満たす塗り分け方の個数を mod 1,000,000,007 で求めよ。 - - - - - - - $ 2\