e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Города и дороги

Города и дороги

В галактике "Milky Way" на планете "Neptune" есть n городов, некоторые из которых соединены дорогами. Император "Maximus" галактики "Milky Way" решил провести инвентаризацию дорог на планете "Neptune". Но, как оказалось, он не силен в математике, поэтому он просит Вас сосчитать количество дорог.

Входные данные

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

Выходные данные

Вывести одно число - количество дорог на планете "Neptune".

prb992.gif

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #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
Выходные данные #1
3