Problem
In der Galaxie "Milky Way" auf dem Planeten "Neptune" gibt es N Städte, von denen einige durch Straßen verbunden sind. Der Kaiser "Maximus"der Galaxie "Milky Way" beschloss, eine Bestandsaufnahme der Straßen auf dem Planeten "Neptune" durchzuführen. Aber wie sich herausstellt, ist er in Mathematik nicht stark,deshalb bittet er Sie, die Anzahl der Straßen zu zählen.
Eingabe
In der ersten Zeile wird die Zahl N angegeben (\(0<=N<=100\)). Die folgenden N Zeilen werden mit N Zahlen geschrieben, von denen jede eine Eins oder eine Null ist. Und wenn an der Position (i,j) der quadratischen Matrix eine Einheit steht, sind die Städte i und j durch Straßen verbunden, und wenn Sie einen Nuller haben, sind sie nicht verbunden.
Ausgabe
Eine Zahl ableiten - die Anzahl der Straßen auf dem Planeten "Neptune".
Hinweis
Alle Straßen sind beidseitig, das heißt, wenn es eine Straße von i in die Stadt j gibt, das heißt, die Straße von j in die Stadt i,und es ist die gleiche Straße.
Beispiele
| № |
Eingabe |
Ausgabe |
| 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 |