Valentine là một ngày lễ của các cặp tình nhân. Nhưng Canuc lại không thích ngày lễ này đơn giản vì không có ai đi chơi cùng :((
Vậy nên Canuc quyết định phá hủy ngày lễ này bằng cách phá hủy vườn hoa hồng - không có hoa hồng là không có quà để mấy đôi nam nữ tặng nhau, ngày lễ này sẽ biến mất HAHAHAHAHA
Vườn hoa hồng là một khu vườn hình vuông có n * n (n <= 2000) bông hoa hồng. Canuc có một quả bom, khi nổ sẽ phá hủy một vùng đất k * k (k <= n) khiến tất cả các bông hoa trong khu đó chết cả. Nhưng do vườn hồng ngày xưa đã úa tàn, cho nên đã có những bông hoa đã héo úa trước khi Canuc kịp phá hủy. Bông hồng còn sống sẽ được kí hiệu là B, bông đã chết được kí hiệu là W. Hãy lựa chọn vị trí ném bom sao cho số hàng hoặc cột không còn bông hoa nào sống là lớn nhất.
In ra số luống hoa (tất cả số hoa trên một dòng hoặc một cột) không còn bông nào sống lớn nhất, sau khi ném bom.
|
Sample Input |
Sample Output |
4 2
WBBB
BBWB
WBWW
WWBW
|
2 |
Bom nổ hình ô vuông với đỉnh trên bên trái ở vị trí dòng 3, cột 2; đỉnh dưới bên phải ở dòng 4, cột 3. Khi đó sẽ có 2 bông hoa chết và sẽ có 2 dòng 3, 4 có tất cả bông hoa đều đã chết.
Bonus test
Input: 6 3 BWWBBW WWWBBB WBWWBB WWBWBW WWWWWW BBWWBB
Ouput
3