Count the number of edges

The directed graph is given with an adjacency matrix. Find the number of edges in a graph.

Input

The first line contains the number of vertices in the graph $n(1\le n\le 100)$. Then given $n$ lines with $n$ numbers $0$ or $1$ — the adjacency matrix of the graph.

Output

Print the number of edges in a graph.

Examples