У галактиці Milky Way на планеті Neptune є \(n\) міст, деякі з яких з'єднані дорогами. Імператор Maximus галактики Milky Way вирішив провести інвентаризацію доріг на планеті Neptune. Але, як виявилось, він не дуже добре знає математику, тому він просить вас порахувати кількість доріг.

Input Specification

У першому рядку записано число \(n\) (\(0 \leq n \leq 100\)). У наступних \(n\) рядках записано по \(n\) чисел, кожне з яких є або одиничкою або нуликом.

Причому, якщо у позиції (\(i, j\)) квадратної матриці стоїть одиничка, то \(i\)-те та \(j\)-те міста з'єднані дорогами, а якщо нулик, то не з'єднані.

Output Specification

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

Sample Input 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

Sample Output 1

3