Cho bảng chữ kích thước , 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 ABREC bậc 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á .
Yêu cầu: Cho bảng chữ kích thước và số nguyên , hãy tìm bảng con là bảng ABREC lớn nhất.
Dữ liệu vào:
Dòng đầu chứa số nguyên là số bộ dữ liệu;
nhóm dòng sau, mỗi dòng mô tả một bộ dữ liệu có dạng:
Dòng đầu chứa ba số nguyên ;
dòng tiếp theo, mỗi dòng chứa một xâu ký tự độ dài chỉ gồm ký tự A hoặc B.
Dữ liệu ra:
Gồm một số dòng, mỗi dòng chứa một số là số lượng ô trong bảng tìm được tương ứng với dữ liệu vào.