"Neptune" planetinin "Milky Way" qalaktikasında bəziləri yollarla birləşdirilmiş n şəhər var. "Milky Way" qalaktikasının imperatoru "Maximus" "Neptune" planetində yolların invertarizasiyasını aparmaq qərarına gəldi. Lakin məlum oldu ki, o riyaziyyatdan zəifdir və buna görə də Sizdən yolları saymağınızı xahiş etdi.
Birinci sətirdə n (0≤n≤100) ədədi verilir. Növbəti n sətrin hər birində sıfır və ya bir olan n ədəd verilir. Belə ki, əgər kvadrat matrisin (i,j) mövqeyində bir olarsa, onda i-ci və j-ci şəhərlər birləşmiş sayılır, lakin sıfır olarsa, onda onlar birləşməmiş sayılır.
Yeganə ədəd — "Neptune" planetindəki yolların sayını verin.