Dò mìn là trò chơi trên máy tính dành cho một người chơi. Người chơi bắt đầu với một bảng ô vuông kích thước 𝑚 × 𝑛 thể hiện "bãi mìn". Khi kích chuột vào một ô vuông trong bảng, nếu không may trúng phải ô có mìn thì người chơi thua cuộc và trò chơi kết thúc, còn nếu ô đó không có mìn thì ô đó sẽ được mở ra. Người chơi sẽ giành chiến thắng nếu tất cả các ô không có mìn đều được mở. Để người chơi có thể suy đoán được ô nào có mìn, ô nào không có mìn, trên một số ô sẽ có thông tin hiển thị là số 0 hoặc số 1 cho biết số lượng ô có mìn chung cạnh với ô đó là số chẵn hay số lẻ.

Yêu cầu: Cho bảng số nguyên kích thước 𝑚 × 𝑛, các hàng được đánh số từ 1 đến 𝑚 theo chiều từ trên xuống dưới, các cột được đánh số từ 1 đến 𝑛 theo chiều từ trái sang phải, ô ở hàng 𝑖 cột 𝑗 chứa một số nguyên 𝑥_𝑖𝑗, số 𝑥_𝑖𝑗 bằng 0 nếu số lượng ô có mìn chung cạnh với ô đó là số chẵn hoặc 1 nếu số lượng ô có mìn chung cạnh với ô đó là số lẻ, -1 nếu ô ở hàng 𝑖 cột 𝑗 không có thông tin. Hãy đếm số khả năng có thể của bãi mìn, hai khả năng được gọi là khác nhau nếu trong khả năng này có một ô có mìn còn trong khả năng kia thì ô đó không có mìn.

Dữ liệu:

- Dòng đầu chứa hai số nguyên 𝑚, 𝑛;
- 𝑚 dòng sau, dòng thứ 𝑖 chứa 𝑛 số 𝑥_𝑖1, 𝑥_𝑖2, . . , 𝑥_𝑖𝑛.

Kết quả:

- Ghi ra một số là số lượng khả năng đếm được.