A. Дальние родственники и торт
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Семья Доров готовится праздновать день рождения Фомы Дора, для этого члены семьи приготовили ему весьма своеобразный торт.

Торт представляет собой квадрат n × n, состоящий из одинаковых квадратиков со стороной 1. Каждый квадрат либо пустой, либо содержит шоколадку. Члены семьи испекли торт и разложили на нём шоколадки. Они думают, что радость Фомы будет равна количеству пар клеток с шоколадками, расположенных в одной строке или в одном столбце. Теперь они пытаются вычислить, чему же будет равно это значение для данного торта.

Обратите внимание, что каждая пара может быть посчитана не более чем один раз, поскольку две различные клетки не могут быть одновременно расположены в одной строке и в одном столбце.

Входные данные

В первой строке входных данных записано единственное целое число n (1 ≤ n ≤ 100) — длина стороны торта.

Следующие n строк содержат по n символов, описывающих сам торт. Пустые клетки обозначаются символом «.», а клетки, содержащие шоколадку, задаются символом «C».

Выходные данные

Выведите, чему будет равна радость Фомы Дора, когда он увидит торт, то есть количество клеток с шоколадками, расположенных в одной строке или в одном столбце.

Примеры
Входные данные
3
.CC
C..
C.C
Выходные данные
4
Входные данные
4
CC..
C..C
.CC.
.CC.
Выходные данные
9
Примечание

Пронумеруем строки сверху вниз, а столбцы слева направо. Тогда в одной строке расположены:

  1. (1, 2) и (1, 3)
  2. (3, 1) и (3, 3)
В одном столбце расположены следующие клетки с шоколадками:
  1. (2, 1) и (3, 1)
  2. (1, 3) и (3, 3)