{"code":"cses1148","name":"CSES - Maximum Building II | Tòa Nhà Lớn Nhất II","description":"Bạn được cho một bản đồ của một khu rừng nơi có một số ô vuông trống và một số ô vuông có cây.\r\n\r\nBạn muốn đặt một tòa nhà hình chữ nhật trong rừng mà không có cây nào cần bị chặt. Đối với mỗi kích thước tòa nhà, nhiệm vụ của bạn là tính toán số cách bạn có thể làm điều này.\r\n\r\n## Input\r\n\r\nDòng đầu vào đầu tiên chứa các số nguyên $n$ và $m$: kích thước của khu rừng. \r\n\r\nSau đó, khu rừng được mô tả. Mỗi ô vuông trống (`.`) hoặc có cây (`*`).\r\n\r\n## Output\r\n\r\nIn $n$ dòng, mỗi dòng chứa $m$ số nguyên.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq n, m \\leq 1000$\r\n\r\n## Example\r\n\r\n**Input:**\r\n```\r\n4 7  \r\n...*.*.  \r\n.*.....  \r\n.......  \r\n......*\r\n```\r\n\r\n**Output:**\r\n```\r\n24 17 13 9 6 3 1  \r\n16 9 7 5 3 1 0  \r\n9 3 2 1 0 0 0  \r\n3 0 0 0 0 0 0\r\n```\r\n\r\nExplanation: Ví dụ, có $5$ vị trí có thể cho một tòa nhà có kích thước $2 \\times 4$.","points":600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"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}}