{"code":"22_tht_sokhao_bc_2","name":"Bảng ký tự","description":"Cho bảng chữ kích thước $m \\cdot n$, mỗi ô chứa một kí tự $A$ hoặc $B$. Một hình chữ nhật con của bảng được gọi là bảng đẹp bậc $k$ nếu số lượng kí tự $A$ và số lượng kí tự $B$ trong bảng con chênh lệch không quá $k$.\r\n\r\n#### Yêu cầu\r\nCho bảng chữ kích thước $m \\cdot n$ và số nguyên $k$, hãy tìm bảng con là bảng đẹp lớn nhất.\r\n\r\n####Input\r\n- Dòng đầu chứa số nguyên $T(T \\leq 5)$ là số bộ dữ liệu.\r\n- $T$ nhóm dòng sau, mỗi dòng mô tả một bộ dữ liệu có dạng:\r\n- Dòng đầu chứa ba số nguyên $m, n, k$.\r\n- $m$ dòng tiếp theo, mỗi dòng chứa một xâu kí tự độ dài $n$ chỉ gồm kí tự $A$ hoặc $B$.\r\n\r\n\r\n#### Output \r\n- Ghi ra thiết bị ra chuẩn $T$ dòng, mỗi dòng chứa một số là số lượng ô trong bảng tìm được\r\ntương ứng với dữ liệu vào.\r\n\r\n## Scoring \r\n- Có $25$% số điểm của bài có $m \\cdot n \\leq 100$.\r\n- Có $25$% số điểm của bài có $m \\cdot n \\leq 2000$.\r\n- Có $25$% số điểm của bài có $m \\cdot n \\leq 40000, k = 0$.\r\n- Có $25$% số điểm của bài có $m \\cdot n \\leq 60000$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        2\r\n        3 4 0\r\n        AAAA\r\n        BBBB\r\n        BAAA\r\n        3 4 1\r\n        AAAA\r\n        BBBB\r\n        BAAA\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        8\r\n        9\r\n        ```","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"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}}