Семья Доров готовится праздновать день рождения Фомы Дора, для этого члены семьи приготовили ему весьма своеобразный торт.
Торт представляет собой квадрат n × n, состоящий из одинаковых квадратиков со стороной 1. Каждый квадрат либо пустой, либо содержит шоколадку. Члены семьи испекли торт и разложили на нём шоколадки. Они думают, что радость Фомы будет равна количеству пар клеток с шоколадками, расположенных в одной строке или в одном столбце. Теперь они пытаются вычислить, чему же будет равно это значение для данного торта.
Обратите внимание, что каждая пара может быть посчитана не более чем один раз, поскольку две различные клетки не могут быть одновременно расположены в одной строке и в одном столбце.
Выходные данные
Выведите, чему будет равна радость Фомы Дора, когда он увидит торт, то есть количество клеток с шоколадками, расположенных в одной строке или в одном столбце.
Примечание
Пронумеруем строки сверху вниз, а столбцы слева направо. Тогда в одной строке расположены:
- (1, 2) и (1, 3)
- (3, 1) и (3, 3)
В одном столбце расположены следующие клетки с шоколадками:
- (2, 1) и (3, 1)
- (1, 3) и (3, 3)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
.CC
C..
C.C
|
4
|
|
2
|
4
CC..
C..C
.CC.
.CC.
|
9
|