Problem
「天の川」銀河内惑星「海王星」でN 個の都市があり、そのうちのいくつかは道路でつながっています。皇帝「マキシマス」 「天の川」銀河は、惑星「海王星」の道路の一覧表を作成することにしました。しかし、結局のところ、彼は数学が苦手なため、道路の数を数えるよう頼まれました。
入力
最初の行は数値 N (\(0<=N<=100\)) を指定します。 次の N 行には N 個の数値が含まれており、それぞれは 1 または 0 です。また、(i,j) 正方行列の位置が 1 の場合、i 番目と j 番目は番目の都市は道路で接続されており、ゼロの場合は接続されていません。
出力
惑星「海王星」上の道路の数を 1 つ出力します。
注
すべての道路は双方向です。つまり、都市 i から都市 j への道路がある場合、都市からの道路も存在します。 j から都市 i まで、同じ道路です。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 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 |