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