Срочно! Задача D. «Города и дороги» В одномЗадача D. «Городаи дороги"Водном царстве…

Срочно! Задача D. «Города и дороги» В одномЗадача D. «Городаи дороги"Водном царстве есть N городов, некоторые из которых соединены дорогами. Царьрешил провести инвентаризацию дорог в своем государстве. Но, как оказалось, онне силен в математике, поэтому он просит вас сосчитать количество дорог. Формат входного файла В файле INPUT. IN записано число N (0≤N≤100). В следующих N строках записано по N чисел, каждое из которыхявляется единичкой или ноликом. Причем, если в позиции (i,j) квадратной матрицыстоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то несоединены. Формат выходного файла В файл OUTPUT.OUT вывести одно число — количество дорог в царстве. Примечание. Все дороги двусторонние, то есть если есть дорога из города i в город j, тоесть и дорога из города j в город i, и это та же самая дорога. Примеры: INPUT. INOUTPUT. OUT50 1 0 0 01 0 1 1 00 1 0 0 00 1 0 0 00 0 0 0 03