AT_abc275_c [ABC275C] Counting Squares
Description
[problemUrl]: https://atcoder.jp/contests/abc275/tasks/abc275_c
二次元平面があります。$ 1 $ 以上 $ 9 $ 以下の整数 $ r,c $ について、$ S_{r} $ の $ c $ 番目の文字が `#` であるとき座標 $ (r,c) $ にポーンが置いてあり、$ S_{r} $ の $ c $ 番目の文字が `.` であるとき座標 $ (r,c) $ に何も置かれていません。
この平面上の正方形であって、$ 4 $ 頂点全てにポーンが置いてあるものの個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S_1 $ $ S_2 $ $ \vdots $ $ S_9 $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ S_1,\ldots,S_9 $ はそれぞれ `#` と `.` からなる長さ $ 9 $ の文字列
### Sample Explanation 1
座標 $ (1,1),(1,2),(2,2),(2,1) $ を頂点とする正方形は、$ 4 $ 頂点全てにポーンが置かれています。 座標 $ (4,8),(5,6),(7,7),(6,9) $ を頂点とする正方形も、$ 4 $ 頂点全てにポーンが置かれています。 よって答えは $ 2 $ です。