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