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≤n≤100)$. Then given $n$ lines with $n$ numbers $0$ or $1$ — the adjacency matrix of the graph.