Знайти сумму
елементів матриці розміру NxM, які помічені
позначкою.
|
-
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
|
|
X
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
|
|
X
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
|
|
X
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
-
X
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
-
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
-
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
|
X
|
X
|
|
|
|
|
X
|
X
|
|
|
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
|
|
X
|
X
|
|
|
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
|
|
X
|
X
|
|
|
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
|
|
-
X
|
|
|
|
X
|
|
|
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
-
|
|
X
|
|
|
|
X
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
-
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
|
|
-
|
|
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
-
|
|
X
|
|
|
|
X
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
-
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
|
|
|
|
|
X
|
|
X
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
|
|
|
X
|
|
X
|
|
X
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
-
|
X
|
|
|
|
X
|
|
|
|
X
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
|
-
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
X
|
|
|
|
X
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
-
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
-
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
-
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
|
X
|
X
|
|
|
|
|
X
|
X
|
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
|
X
|
X
|
|
|
|
|
X
|
X
|
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
|
X
|
X
|
|
|
|
|
-
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
-
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
X
|
|
|
-
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
|
|
-
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
|
X
|
X
|
|
X
|
|
X
|
X
|
|
|
-
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
|
|
X
|
X
|
|
|
|
|
-
X
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
X
|
|
X
|
|
|
X
|
|
|
X
|
|
|
X
|
|
|
|
-
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
X
|
|
X
|
|
X
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
X
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
X
|
|
|
|
X
|
|
|
|
X
|
|
|
|
-
X
|
X
|
X
|
|
|
X
|
X
|
X
|
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
|
X
|
X
|
X
|
|
|
X
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
X
|
X
|
|
|
X
|
X
|
X
|
|
|
X
|
|
X
|
|
|
X
|
|
X
|
|
|
X
|
X
|
X
|
|
|
X
|
X
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
X
|
|
|
X
|
X
|
X
|
|
|
|
X
|
X
|
X
|
|
|
X
|
|
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
X
|
|
|
X
|
X
|
X
|
|
|
|
X
|
X
|
X
|
|
|
X
|
|
|
|
|
|
X
|
|
|