Şəhərlər və yollar

"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.

Giriş verilənləri

Birinci sətirdə $n(0\le n\le 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.

Çıxış verilənləri

Yeganə ədəd — "Neptune" planetindəki yolların sayını verin.

Nümunələr