{"code":"cntrect","name":"Đếm hình chữ nhật trên bảng 0-1","description":"Cho một bảng ô vuông kích thước $M \\times N$. Mỗi ô của bảng chứa một số `0` hoặc `1`. Hãy đếm số hình chữ nhật con của bảng mà có các cạnh song song với các cạnh của bảng và gồm toàn số `1`.\r\n\r\n####Input\r\n- Dòng đầu chứa hai số nguyên $M, N$. ($1 ≤ M, N ≤ 1000$)\r\n- $M$ dòng sau, mỗi dòng chứa N kí tự `0`/`1`.\r\n\r\n####Output\r\n - In ra số lượng hình chữ nhật thỏa mãn.\r\n \r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 3\r\n        111\r\n        101\r\n        111\r\n        001 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        24\r\n        ```","points":400.0,"partial":true,"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}}