Дана бинарная матрица. Возвести ее в квадрат по модулю 2.

Входные данные

Первая строка содержит размер матрицы n (1 ≤ n ≤ 4000). Каждая из следующих n строк содержит n символов, равных 0 или 1.

Выходные данные

Выведите одно число - количество единиц в матрице - квадрате.