题目描述

AC鸭有一个 $n*n$ 的矩阵，如果某个位置是'C'，代表这个位置有一朵花，否则就没有。如果某两朵花在同一行或同一列，那么这个矩阵的美丽值就会加1，问你这个矩阵的最大美丽值是多少。

输入

输入的第一行是一个整数 $n$ ($1 \leq n \leq 100$)。

之后 $n$ 行，每行包含 $n$ 个字符。空单元格用“.”表示，而包含花朵的单元格用“C”表示。

输出

打印这个矩阵的美丽值。

样例

3
.CC
C..
C.C

4

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

9

样例解释

如果从上到下对行进行编号，从左到右对列进行编号，那么在第一个样本中共享同一行的部分是：

(1, 2) 和 (1, 3)

(3, 1) 和 (3, 3)

共享同一列的部分是：

(2, 1) 和 (3, 1)

(1, 3) 和 (3, 3)

数据范围

对于30%的数据，满足$1 \leq n \leq 10$；

对于60%的数据：30分，满足$1 \leq n \leq 50$；

对于100%的数据：40分，满足$1 \leq n \leq 100$。