The binary matrix is given. Find its square modulo 2.
The first line contains the size of the matrix n (1 ≤ n ≤ 4000). Each of the next n lines contains n symbols, equal to 0 or 1.
Print one number - the amount of ones in a square matrix.