Mumatrix

Input

The first line contains the size of the matrix $n$ (1 \leq n \leq 4000). Each of the next $n$ lines contains $n$ symbols, each equal to $0$ or $1$.

Output

Print one number — the amount of ones in the squared matrix.

Examples