Nella galassia Milky Way, sul pianeta Neptune ci sono città, alcune delle quali sono collegate da strade. L'imperatore Maximus della galassia Milky Way ha deciso di effettuare un inventario delle strade sul pianeta Neptune. Tuttavia, come si è scoperto, non è molto esperto in matematica, quindi vi chiede di contare il numero di strade.
Nella prima riga è scritto il numero (0 \le n \le 100). Nelle successive righe sono scritti numeri ciascuna, ognuno dei quali è zero o uno. Se nella posizione della matrice quadrata si trova un uno, allora la -esima e la -esima città sono collegate da una strada; se uno zero — non sono collegate.
Stampate un numero — la quantità di strade sul pianeta Neptune.

Esempio 1