← 返回题目列表

Codeforces · 629/A

A. 远亲的生日蛋糕

中文机器翻译题面 查看原题

Door 的家人要庆祝 Famil Doors 的生日聚会。他们很喜欢 Famil Door,所以他们计划让他的生日蛋糕变得很奇怪!

蛋糕是一个 n × n 的正方形,由边长为 1 的相等正方形组成。每个正方形要么是空的,要么由一块巧克力组成。他们买了蛋糕,随机开始把巧克力放在蛋糕上。 Famil Door 的幸福值将等于蛋糕同一行或同一列中装有巧克力的格子对的数量。 Famil Doors 的家人想知道,Famil 的幸福到底有多少?

请注意,任何对只能计数一次,因为两个不同的单元格不能共享同一行和同一列。

输入

在输入的第一行中,您将获得一个整数 n (1 ≤ n ≤ 100) — 蛋糕边的长度。

然后跟随 n 行,每行包含 n 个字符。空单元格用“.”表示,而包含巧克力的单元格用“C”表示。

输出

打印Famil Door的幸福值,即共享同一行或同一列的巧克力块的对数。

示例

输入 #1

3
.CC
C..
C.C

输出 #1

4

输入 #2

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

输出 #2

9

注意

如果我们从上到下对行进行编号,从左到右对列进行编号,那么第一个样本中共享同一行的片段为:

1. (1, 2) 和 (1, 3)
2. (3, 1) 和 (3, 3)

1. (2, 1) 和 (3, 1)
2. (1, 3) 和 (3, 3)