数正方形

题目描述

有一个二维平面。对于 $1$ 到 $9$ 之间的整数 $r$ 和 $c$,若 $S_r$ 的第 $c$ 个字符是 #,则在坐标 $(r,c)$ 处有一个棋子;若 $S_r$ 的第 $c$ 个字符是 .,则该处没有棋子。

求该平面中四个顶点处均有棋子的正方形的数量。

输入格式

输入按以下格式从标准输入给出:

$S_1$
$S_2$
$\vdots$
$S_9$

输出格式

输出答案。

样例

##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........

2

顶点为 $(1,1)$, $(1,2)$, $(2,2)$, $(2,1)$ 的正方形的四个顶点处均有棋子。

顶点为 $(4,8)$, $(5,6)$, $(7,7)$, $(6,9)$ 的正方形的四个顶点处也均有棋子。

因此答案为 $2$。

.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........

3

数据范围

• 每个 $S_1,\ldots,S_9$ 都是由 # 和 . 组成的长度为 $9$ 的字符串。