Знайти сумму
елементів матриці розміру 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 |
|
|