D. "города и дороги" в d. "города и дороги" в одном царстве есть n городов, некоторые из которых соединены дорогами. царь решил провести инвентаризацию дорог в своем государстве. но, как оказалось, он не силен в , поэтому он просит вас сосчитать количество дорог. формат входного файла в файле input. in записано число n (0≤n≤100). в следующих n строках записано по n чисел, каждое из которых является единичкой или ноликом. причем, если в позиции (i,j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены. формат выходного файла в файл output. out вывести одно число - количество дорог в царстве. примечание. все дороги двусторонние, то есть если есть дорога из города i в город j, то есть и дорога из города j в город i, и это та же самая дорога. примеры: input. in output. out 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