23122번 - Glory Graph 다국어

문제

You are given a complete undirected graph on $n$ vertices, each edge is colored blue or yellow. Anton likes a subgraph on 4ドル$ vertices if, among its 6ドル$ edges, 5ドル$ edges have one color, and the 6ドル$-th edge has another color. Yahor likes a subgraph on 4ドル$ vertices if 3ドル$ of its edges are yellow, 3ドル$ are blue, and no 3ドル$ vertices form a triangle with edges of the same color.

On the image below, on the left, you can see examples of graphs Anton likes. On the right, there are examples of graphs Yahor likes.

Let $A$ be the number of subgraphs Anton likes, and $Y$ be the number of subgraphs Yahor likes. They want to know who likes more subgraphs. To help them, find the value $Y - A$.

입력

The first line of the input contains a single integer $n$ (4ドル \le n \le 2000$), the number of vertices in the graph.

The $i$-th of the next $i$ lines contains a string $s_i$ of length $n$.

It is guaranteed that:

• For every $i$ from 1ドル$ to $n,ドル the $i$-th character of $s_i$ is '-'
• For every $i \neq j,ドル the $j$-th character of $s_i$ is either 'Y' or 'B', where' Y' shows that the edge between vertices $i$ and $j$ is yellow, and 'B' shows that it is blue
• For every $i \neq j,ドル the $j$-th character of $s_i$ is equal to the $i$-th character of $s_j$

출력

Output a single integer: the value $Y - A$.

제한

힌트