* $c ∈ {1, 2}$
* $1 ≤ n, m ≤ 1 500$

* $Elementele matricei au valori ı̂n intervalul [1, 231 − 1].$

* $Elementele matricei au valori ı̂n intervalul [1, 2^31^ − 1].$
table(subtasks). |_. # |_. Punctaj |_. Restricţii |
| $1$ | $21$ | $c = 1 şi n, m ≤ 1 000$ |
| $2$ | $20$ | $c = 2 şi n, m ≤ 100$ |
| $3$ | $44$ | $c = 2 şi n, m ≤ 1 000$ |
| $4$ | $15$ | $c = 2 şi fără alte restricţii suplimentare$ |

h2. Exemple