Time limit: 1s
Memory limit: 64MB
Input:
Output:
Se dau două matrice binare și , fiecare cu linii și coloane. Definim distanța Hamming dintre două submatrice determinate de colțurile stânga-sus și dreapta-jos ca fiind numărul de poziții cu proprietatea că , și .
Vom nota cu distanța Hamming dintre cele submatrice determinate de colțurile stânga-sus și dreapta-jos în matricele și .
Cerință
Să se calculeze
Date de intrare
Pe prima linie se vor găsi numerele și . Pe următoarele linii se află câte cifre binare, reprezentând elementele matricei . Pe următoarele linii se află câte cifre binare, reprezentând elementele matricei .
Date de ieșire
Se va afișa un singur număr, .
Restricții și precizări
- ;
- ;
- Pentru de puncte, ;
- Pentru restul de de puncte, nu există restricții suplimentare.
Exemplu
stdin
3 3
1 0 1
1 1 0
0 0 1
0 0 1
1 0 1
0 1 1
stdout
49
Explicație
De exemplu, pentru submatricea determinată de punctele și , distanța Hamming este , deoarece , și . Suma distanțelor Hamming pentru toate submatricele determinate de două perechi de puncte este .