МюМатрица

Середня

Обмеження на час виконання 2 секунди

Обмеження на використання пам'яті 256 мегабайтів

Задано бінарну матрицю. Піднести її до квадрату за модулем 2.

Вхідні дані

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

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

Вхідні дані #1

Відповідь #1

Відправки 547

Коефіцієнт прийняття 22%