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

Приклад 1