Пётр и дороги

Однажды Петр Палыч ездил по свему родному городу Жигулёвску и заудмался:

"Сколько же дорог в моем родном городе, которые соединяют разные дома".

Ну Пётр Плыч был человек не простой, странный, да и что ещё делать в Жигулевске, будем честны, вот и пошел он эти дороги считать.

Правда со счетом у Пети всё туго, потому он просто записывал, есть ли дорога между домами, или нет.

Ваша задача помочь Петр Палычу посчитать, сколько же дорог есть в его родном городе.

Входные данные
N - количество домов (не более 100), далее N строк по N чисел каждое из которых является единичкой или ноликом.
Причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый дома соединены дорогами, а если нолик, то не соединены.
Гарантируется, что все дороги соединяют различные дома.

Выходные данные
Число, определяющее количество дорог

Пример входных и выходных данных

Вход	Выход
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