{"code":"thtkvmtbc1","name":"Bảng đẹp (THT B, C1 & C2 Vòng KVMT 2022)","description":"Một bảng số nguyên không âm được gọi là bảng đẹp nếu tổng các số trong bảng chia hết cho $9$.\r\n\r\nVí dụ, bảng \r\n$\\begin{bmatrix}\r\n    3 & 3 & 3\\\\\r\n    1 & 2 & 6\r\n\\end{bmatrix}$ \r\nlà một bảng đẹp.\r\n\r\nYêu cầu: Cho bảng số nguyên không âm kích thước $m × n$, hãy đếm số bộ chỉ số $(x,y,u,v)$ với $1 \\leq x \\leq u \\leq m;1 \\leq y\\leq v \\leq n$ sao cho bảng số con có ô trái trên $(x,y)$ và ô phải dưới $(u,v)$ là một bảng đẹp. \r\n\r\n#### Input\r\n\r\n- Dòng đầu chứa số nguyên $m, n$\r\n- Dòng thứ $i$ $(1 \\leq i \\leq m)$ trong $m$ dòng sau chứa $n$ số nguyên $a_{(i,1)},a_{(i,2)},..,a_{(i,n)}$ $(a_{(i,j)} \\leq 10^9)$.\r\n\r\n#### Output\r\n\r\n- In ra một số nguyên là số bộ chỉ số $(x,y,u,v)$ thỏa mãn.\r\n\r\n#### Scoring\r\n - Subtask #1 ($30\\%$ số điểm): $m, n \\leq 5$\r\n - Subtask #2 ($40\\%$ số điểm): $m, n \\leq 50$\r\n - Subtask #3 ($30\\%$ số điểm): $m, n \\leq 500$\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2 3\r\n        3 3 3\r\n        1 2 6\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        5\r\n        ```","points":1900.0,"partial":false,"time_limit":1.5,"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}}