蛋糕

题目描述

多尔的家人正在庆祝多尔的生日派对。他们爱多尔,所以他们计划让他的生日蛋糕变得不可思议 的! 蛋糕是一个由n×n的等边正方形方块组成的。每个方块要么是空的,要么是由一个巧克力 组成的。他们买了蛋糕,便开始把巧克力放在蛋糕上。“家庭之门”的幸福值等于蛋糕中同一行或同一 列中装有巧克力相邻的一对的数量。为了多计算幸福值,多尔认为第一行和第n行也是相邻的,第一 列与第n列也相邻。多尔的家人想知道他们的幸福程度是多少?

输入格式

第一行输入一个整数n(1<=n<=100),表示蛋糕边的长度。然后输入n行数,每行有n个字符。空的 用'.'表示,而含有巧克力的用“C”表示。

输出格式

输出“家庭之门”幸福感的价值,即同一行或同一列的相邻巧克力片有多少对

输入输出样例 #1

输入 #1

3
.CC
C..
C.C

输出 #1

4

输入输出样例 #2

输入 #2

4
CC..
C..C
.CC.
.CC.

输出 #2

8

说明/提示

样例1: (1,2)(1,3)--(3,1)(3,3)--(2,1)(3,1)--(1,3)(3,3) 共4对 样例2: (1,1)(1,2)--(2,1)(2,4)--(3,2)(3,3)--(4,2)(4,3)--(1,1)(2,1)--(1,2)(4,2)--(3,2)(4,2)--(3,3)(4,3)共8对。