Mất ngủ vì không có đối thủ trong môn cờ vua, KHUELD quyết định chế tạo một robot để chơi cờ với mình. Một trong những việc đầu tiên là phải “dạy” robot biết quy tắc không chế bàn cờ của quân hậu.
Xét bàn cờ vua hình chữ nhật kích thước được chia làm lưới ô vuông đơn vị. Các hàng của bàn cờ được đánh số từ tới từ trên xuống và các cột của bàn cờ được đánh số từ 1 tới từ trái qua phải, ô nằm trên giao của hàng và cột được gọi là ô
Trên bàn cờ, tại một số ô có đặt vật cản. Quân hậu ở một ô có thể khống chế một ô khác nếu đoạn thẳng nối tâm hai ô đó song song với một trong hai cạnh bàn cờ và đi qua đỉnh ô vuông có quân hậu đang đứng, đồng thời đoạn thẳng nối tâm hai ô không được chứa tâm bất kỳ ô nào chứa vật cản. Ta quy ước rằng quân hậu phải đặt vào ô không có vật cản và cũng khống chế luôn ô nó đang đứng.
Yêu cầu: Cho biết tình trạng bàn cờ, với mỗi ô không chứa vật cản, hãy “dạy” cho robot của KHUELD biết có bao nhiêu ô trên bàn cờ mà đặt hậu ở đó sẽ khống chế được ô
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương
dòng tiếp theo, dòng thứ chứa ký tự liền nhau, ký tự thứ là dấu . (chấm) nếu ô là ô trống, là dấu # nếu ô có đặt vật cản.
Dữ liệu ra:
Ghi ra dòng, dòng in ra số nguyên, số nguyên thứ là số ô trên bàn cờ mà khi đặt quân hậu vào ô đó có thể khống chế được ô .
Các số trên một dòng được/phải ghi cách nhau bởi dấu cách.