МюМатриця#5474

МюМатриця

2 секунди
256 мегабайтів
Середня

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading