yzziD

Mihaelei îi place înmulțirea matricelor. Uneori, fratele ei umblă la rezultatul înmulțirii: adaugă sau scade $1$ la unul din elementele matricei. Ea a făcut un program randomizat de complexitate $O(n^2)$ care verifică dacă fratele a umblat la rezultat.

Cerință

Pană acum a mers programul, dar fratele Mihaelei a făcut o farsă și a amețit codul. Ajutați-o pe Mihaela să repare programul. Acesta se poate găsi aici sau în dreapta paginii sub „Atașamente”.

Date de intrare

Se citește de la tastatură $n$, dimensiunea matricelor pătratice. Apoi, se citesc matricele $A$, $B$ și $C$, toate de dimensiune $n \times n$.

Date de ieșire

Se afișează pe ecran 1, dacă $A$ înmulțit cu $B$ egal cu $C$. Altfel, se afișează 0.

Restricții și precizări

• $2 \leq n \leq 1 \ 800$
• Elementele matricelor $A$ și $B$ sunt numere întregi din intervalul $[-30, 30]$.
• Se garantează că $C$ este, fie rezultatul înmulțirii matricelor, fie rezultatul unde la un element se adaugă $1$ sau $-1$.

Exemplul 1

stdin

3
-6 22 -27
-29 29 -30
17 -15 27
-8 -14 24
9 5 1
13 15 -17
-105 -211 337
103 101 -157
80 92 -66

stdout

1

Explicație

A treia matrice este produsul primelor două.

Exemplul 2

stdin

3
-6 22 -27
-29 29 -30
17 -15 27
-8 -14 24
9 5 1
13 15 -17
-105 -211 337
103 101 -157
80 92 -67

stdout

0

Explicație

La ultimul element din rezultat s-a scăzut $1$.