隣接行列の入力・辺の個数 Erlang(Beta)編（paizaランク B 相当）

いくつかの頂点と、それらのうち 2 つの頂点を結ぶ辺の集合をグラフといいます。特に、辺に向きがつけられていない場合は無向グラフといいます。下の図は、頂点の数が 5 の無向グラフの一例です。



1, ..., n の番号がついた n 個の頂点からなる無向グラフを考えます。

整数 n と、次のように定義される「隣接行列」が与えられます。


縦 n 個、横 n 個の正方形型に n × n 個の整数を並べたもので、上から i 行目、左から j 列目の要素を

・頂点 i と 頂点 j が辺で直接つながっていれば 1、そうでなければ 0

としたもの。


このとき、このグラフに含まれる辺の個数を求めてください。