Стародавній рукопис
У деякій древній країні жили-були брати. Скільки їх було, нам точно не відомо, але в історичних джерелах згадується, що їх точно було не менше 3-х. З часом у них появились діти і розбрелись вони по білому світу, причому як і їхні батьки, кожен заснував свої місто. З часом кількість родичів почала стрімко збільшуватись і вирішили вони між деякими містами побудувати дороги, а деякі з них, вже до того встигли побудувати і об’їзні дороги навколо свого міста. В рукописах згадується, що кількість міст у тій державі не перевищувала 8000. Крім того, у тих же рукописах містились схематичні карти, які показували наявність доріг між містами, або об’їзної дороги навколо міста. Карти мали вигляд квадратних матриць, у яких цифра 1 вказувала на наявність дороги між містами, або навколо міста, або 0 у випадку відсутності такої.
Вивчіть стародавні рукописи і дайте відповідь на питання: а скільки ж доріг було побудовано між містами?
Вхідні дані
У першому рядку задано кількість міст n, а у наступних n рядках через пропуск задано по n чисел, які вказують на наявність чи відсутність відповідної дороги.
Вихідні дані
Кількість побудованих між містами доріг.