#abc275c. [abc275_c]Counting Squares

[abc275_c]Counting Squares

题目描述

有一个二维平面。对于介于 1199 之间的整数 rrcc,如果 SrS_{r} 的第 cc 个字符是 #,则在坐标 (r,c)(r,c) 处放有一个兵,如果 SrS_{r} 的第 cc 个字符是 .,则什么也没有。

找出在这个平面上有兵放在所有四个顶点的正方形的数量。

约束条件

  • S1,,S9S_1,\ldots,S_9 中的每一个都是一个长度为 99 的字符串,由 #. 组成。

输入

输入以标准输入给出,格式如下:

S1S_1 S2S_2 \vdots S9S_9

输出

输出答案。


示例输入 1

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

示例输出 1

2

顶点分别为 (1,1)(1,1)(1,2)(1,2)(2,2)(2,2)(2,1)(2,1) 的正方形的四个顶点处放有兵。

顶点分别为 (4,8)(4,8)(5,6)(5,6)(7,7)(7,7)(6,9)(6,9) 的正方形的四个顶点处也放有兵。

因此,答案是 22


示例输入 2

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

示例输出 2

3