{"code":"23ththnc1","name":"Bộ ba","description":"Cho lưới ô vuông kích thước $𝑚 \\times 𝑛$. Các dòng của lưới được đánh số từ $1$ đến $𝑚$, từ trên xuống dưới. Các cột của lưới được đánh số từ $1$ đến $𝑛$, từ trái sang phải. Ô nằm trên giao của dòng $i$ và cột $j$ của lưới gọi là ô $(i, j)$. Mỗi ô trên lưới có thể được tô màu xanh, hoặc tô màu đỏ, hoặc không tô.\r\n\r\nTa gọi bộ ba ô $(𝐶_1, 𝐶_2, 𝐶_3)$ là bộ đẹp nếu ba ô $𝐶_1, 𝐶_2, 𝐶_3$ thỏa mãn các điều kiện sau:\r\n - ô $𝐶_1, 𝐶_2$ cùng hàng, ô $𝐶_2, 𝐶_3$ cùng cột;\r\n - ô $𝐶_1, 𝐶_3$ cùng màu và khác màu với $𝐶_2$.\r\n\r\n**Yêu cầu:** Cho trạng thái lưới ô vuông, hãy đếm số bộ đẹp.\r\n\r\n#### Input\r\n\r\n - Dòng đầu chứa số nguyên $T$ là số bộ dữ liệu, $T$ nhóm dòng sau, mỗi nhóm có dạng:\r\n     - Dòng đầu chứa hai số nguyên $𝑚, 𝑛$;\r\n     - $𝑚$ dòng sau, mỗi dòng một xâu ký tự độ dài $𝑛$, ký tự thứ $𝑗$ trên dòng $𝑖$ là $0/1/2$ tương ứng là ô $(𝑖,𝑗)$ không tô màu, tô màu xanh, tô màu đỏ.\r\n\r\n#### Output\r\n - Gồm $T$ dòng, mỗi dòng ghi một số nguyên là số bộ đẹp đếm được tương ứng với bộ dữ liệu vào.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($\\frac{1}{3}$ số điểm): $𝑚, 𝑛 ≤ 10$;\r\n - Subtask $2$ ($\\frac{1}{3}$ số điểm): $𝑚, 𝑛 ≤ 100$;\r\n - Subtask $3$ ($\\frac{1}{3}$ số điểm): $𝑚, 𝑛 ≤ 1000$.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1\r\n        3 3\r\n        000\r\n        201\r\n        002\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```","points":1600.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}