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