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)