В галактике "Milky Way" на планете "Neptune" есть городов, некоторые из которых соединены дорогами. Император "Maximus" галактики "Milky Way" решил провести инвентаризацию дорог на планете "Neptune". Но, как оказалось, он не силен в математике, поэтому он просит Вас сосчитать количество дорог.
В первой строке записано число . В следующих строках записано по чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции квадратной матрицы стоит единичка, то -ый и -ый города соединены дорогами, а если нолик, то не соединены.
Выведите одно число — количество дорог на планете "Neptune".