Cho một mảng a kích thước m*n . Mỗi phàn tử của a là '*' hoặc '.' . Dấu '.' tức là không có gì hết. Dấu '*' có nghĩa là ô đó thuộc một hình chữ nhật nào đó. Hãy xác định xem trong mảng a có bao nhiêu hình chữ nhật, biết rằng dữ liệu vào đảm bảo không có hai hcn nào chồng hay sát nhau cả.
Dữ liệu vào từ file hcn.inp gồm
- Dòng đầu tiên gồm hai số m và n cách nhau 1 dấu cách
- M dòng tiêp theo, mỗi dòng gồm n kí tự cách nhau ít nhất một dấu cách.
Dữ liệu ra file hcn.out là số hcn tìm được.