{"code":"22hsg9hnoi4","name":"Hình chữ nhật","description":"Cho một hình chữ nhật gồm \\( N \\) dòng và \\( M \\) cột. Các dòng được đánh số từ 1 đến \\( N \\) , từ trên xuống dưới. Các cột được đánh số từ 1 đến \\( M \\) , từ trái sang phải. Ô ở dòng thứ \\( i \\) và cột thứ \\( j \\) được gọi là ô (\\( i, j \\)) và có diện tích là 1 đơn vị. Có một số ô đã được điền sẵn kí tự \\( 'X' \\).\r\n\r\n**Yêu cầu:** tìm hình chữ nhật con có diện tích lớn nhất chỉ chứa duy nhất một kí tự \\( 'X' \\). \r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên gồm ba số nguyên dương \\( N, M, K \\)(\\( N, M ≤ 10^4, K ≤ 10^3 \\)) mô tả kích thước của hình chữ nhật và số lượng kí tự \\( ′X′ \\) có trong hình chữ nhật; \r\n- $K$ dòng sau, mỗi dòng gồm hai số nguyên dương \\( d \\) và \\( c \\) là chỉ số dòng và cột của ô điền kí tự \\( ′X′ \\) (\\( d ≤ N; c ≤ M\\)). \r\n\r\n#### Output\r\n\r\n- Ghi ra diện tích của hình chữ nhật lớn nhất thoả mãn yêu cầu đề bài..\r\n\r\n#### Scoring\r\n\r\n- Có 50% số test tương ứng với 50% số điểm thoả mãn: \\( N, M ≤ 50 \\) ; \r\n- 30% số test khác tương ứng với 30% số điểm thoả mãn: \\( N, M ≤ 500 \\); \r\n- 20% số test còn lại tương ứng với 20% số điểm không có ràng buộc gì thêm. \r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 5 4\r\n        2 3\r\n        2 5\r\n        3 1\r\n        4 4\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        9\r\n\r\n        ```","points":100.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}}