Problem
Nella galassia della "Via Lattea". sul pianeta "Nettuno" ci sono N città, alcune delle quali sono collegate da strade. Imperatore "Maximus" "Via Lattea" galassia ha deciso di fare un inventario delle strade del pianeta "Nettuno". Ma a quanto pare, non è bravo in matematica, quindi ti chiede di contare il numero di strade.
Input
La prima riga specifica il numero N (\(0<=N<=100\)). Nel seguente N< /code> righe contengono N numeri, ognuno dei quali è uno o uno zero. Inoltre, se la posizione della matrice quadrata (i,j) è uno, allora la i-esima e la j- Le città sono collegate da strade, e se zero, allora non sono collegate.
Uscita
Genera un numero: il numero di strade sul pianeta "Nettuno".
Nota
Tutte le strade sono a doppio senso, cioè se c'è una strada dalla città i alla città j, allora c'è una strada dalla città j alla città i, ed è la stessa strada.
Esempi
| # |
Input |
Uscita |
| 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 |