eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

МюМатрица

МюМатрица

Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
3
011
100
101
Вихідні дані #1
5
Автор Сергій Копеліович