4888: Far Relative’s Birthday Cake

内存限制:256 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:8 通过:8

题目描述

A. Far Relative’s Birthday Cake
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
门的家人要庆祝门的生日聚会。他们很喜欢Famil Door,所以他们打算为他做一个奇怪的生日蛋糕。
蛋糕是一个n×n的正方形,由边长为1的相等的方块组成,每个方块不是空的就是由一块巧克力组成。他们买了蛋糕,随机开始把巧克力放在蛋糕上。Famil Door的幸福值将等于有巧克力的单元格在蛋糕的同一行或同一列的对数。法米尔门的家人在想,法米尔的幸福值会是多少?
请注意,任何一对都不能超过一次,因为两个不同的单元格不能同时在同一行和同一列中。
输入
在输入的第一行,你会得到一个整数n(1≤n≤100)--蛋糕边的长度。
然后是n行,每行包含n个字符。空的单元格用'.'表示,而含有巧克力的单元格用'C'表示。
输出
打印Famil Door的幸福值,即共享同一行或同一列的巧克力块的数量。
Examples
Input
3
.CC
C..
C.C
Output
4
Input
4
CC..
C..C
.CC.
.CC.
Output
9
Note
如果我们从上到下对行进行编号,从左到右对列进行编号,那么,在第一个样本中共享同一行的作品是。
  1. (1,2) and (1,3)
  2. (3,1) and (3,3)
共享同一列的作品有:
  1. (2,1) and (3,1)
  2. (1,3) and (3,3)

输入样例 复制


输出样例 复制