Міста та дороги#992

Міста та дороги

1 секунда
128 мегабайтів
Легка

У галактиці Milky Way на планеті Neptune є міст, деякі з яких з'єднані дорогами. Імператор Maximus галактики Milky Way вирішив провести інвентаризацію доріг на планеті Neptune. Однак, як виявилося, він не сильний у математиці, тому просить вас порахувати кількість доріг.

Вхідні дані

У першому рядку записано число (0 \le n \le 100). У наступних рядках записано по чисел, кожне з яких є нулем або одиницею. Якщо на позиції квадратної матриці стоїть одиниця, то -те та -те міста з'єднані дорогою; якщо нуль — то не з'єднані.

Вихідні дані

Виведіть одне число — кількість доріг на планеті Neptune.

Приклади

Приклад 1

Loading
Loading