AT_abc430_b [ABC430B] Count Subgrid

$ N $ 行 $ N $ 列からなるグリッドがあります。グリッドの上から $ i $ 行目左から $ j $ 列目のマスは、 $ S_{i,j} $ が `#` のとき黒く、`.` のとき白く塗られています。 このグリッドから縦 $ M $ 行横 $ M $ 列の領域を取り出して得られるマスの塗られ方は何種類ありますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ S_{1,1}\ldots S_{1,N} $ $ \vdots $ $ S_{N,1}\ldots S_{N,N} $

答えを出力せよ。

### Sample Explanation 1 与えられたグリッドの状態は下図左のとおりです。 ここから縦 $ 2 $ 行横 $ 2 $ 列の領域を取り出す方法は下図右のとおり $ 4 $ 通りあり、マスの塗られ方は $ 3 $ 種類あります。  ### Constraints - $ 1\leq M \leq N \leq 10 $ - $ N,M $ は整数 - $ S_{i,j} $ は `.` または `#`