AT_tdpc_house 家

你的房间有H层，每个楼层都有相同的构造。每层有R个房间，g[i][j]=1时，在房间i和房间j之间有双向通路。另外，能够利用楼梯从h层的房间r下来到h-1层的房间r。（**追记：h、r是任意的整数**）（不能上楼）求出从H层的房间1 到1层的房间1 不能走相同房间的路径的个数，并mod(1e9+7) 2

无

无

### Constraints すぬけ君の家は $ H $ 階建てであり、どの階も同じ構造をしている。各階には $ R $ 個の部屋があり、部屋 $ i $ と部屋 $ j $ の間には $ g_{i,j}\ =\ 1 $ であるとき bidirectional な通路がある。また、$ h $ 階の部屋 $ r $ から $ h-1 $ 階の部屋 $ r $ に階段を使って降りることができる。**(追記 : h, r は任意の整数)** (登ることはできない。) $ H $ 階の部屋 1 から $ 1 $ 階の部屋 1 に同じ部屋をとおらずに行く経路の個数を mod 1,000,000,007 で求めよ。 - - - - - - - $ 2\