Problem
Na galáxia "Via Láctea" no planeta "Netuno" existem N cidades, algumas das quais são conectadas por estradas. Imperador "Maximus" "Via Láctea" decidiu fazer um inventário das estradas no planeta "Netuno". Mas acontece que ele não é bom em matemática, então ele pede para você contar o número de estradas.
Entrada
A primeira linha especifica o número N (\(0<=N<=100\)). No seguinte N< /code> linhas contêm N números, cada um dos quais é um ou zero. Além disso, se a posição da matriz quadrada (i,j) é uma, então i-th e j- as cidades são conectadas por estradas, e se zero, então elas não estão conectadas.
Saída
Imprima um número - o número de estradas no planeta "Netuno".
Nota
Todas as estradas são de mão dupla, ou seja, se existe uma estrada da cidade i para a cidade j, então existe uma estrada da cidade j para a cidade i, e é a mesma estrada.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
|
3 |