Задачі
Міста і дороги
Міста і дороги
У галактиці "Milky Way" на планеті "Neptune" є $n$ міст, деякі з яких з'єднані дорогами. Імператор "Maximus" галактики "Milky Way" вирішив провести інвентаризацію доріг на планеті "Neptune". Але, як виявилось, він не дуже добре знає математику, тому він просить вас порахувати кількість доріг.
\InputFile
У першому рядку записано число $n~(0 \le n \le 100)$. У наступних $n$ рядках записано по $n$ чисел, кожне з яких є або одиничкою або нуликом. Причому, якщо у позиції $(i, j)$ квадратної матриці стоїть одиничка, то $i$-те та $j$-те міста з'єднані дорогами, а якщо нулик, то не з'єднані.
\OutputFile
Вивести одне число --- кількість доріг на планеті "Neptune".
\includegraphics{https://static.e-olymp.com/content/12/12b9f05204852791120b7e675644657953915f2f.gif}
Вхідні дані #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