Không khí thân thiết và cảm động luôn bao trùm lên các cuộc gặp gỡ của những người bạn học cũ. Đã lâu lắm các bạn của Ray mới tổ chức được một cuộc họp mặt như vậy. Phần nghi lễ chính thức được tổ chức trong phòng hội hảo của một khách sạn. Phòng hội thảo có \(N\) hàng ghế, mỗi hàng có \(M\) ghế. Mỗi người, khi tới ngồi vào một ghế nào đó đều bắt tay với những người xung quanh nếu có. Do điều kiện thời tiết, chuyến bay bị chậm giờ, vì vậy Ray là người đến muộn nhất. Đứng ngoài sảnh nhìn vào Ray tìm ghế trống. Nếu còn ghế trống Ray sẽ tới ghế có thể bắt tay được nhiều người nhất. Nếu không còn ghế nào trống thì Ray phải ngồi tạm ở ghế ngoài sảnh và dĩ nhiên, không có dịp bắt tay một ai trước khi phần nghi lễ kết thúc. Hãy xác định bao nhiêu cái bắt tay thân thiết đã được thực hiện khi Ray ngồi vào ghế của mình(ví dụ nếu Ray ngồi ở (2,2)thì Ray có thể bắt tay với các bạn ngồi ở(1,1),(1,2),(1,3),(2,1),(2,3),(3,1),(3,2),(3,3)).
Dữ liệu vào
- Dòng đầu tiên ghi số nguyên dương \(N\) và \(M\) (\(n,m<=1000\)).
- N dòng tiếp theo chứa xâu độ dài \(M\) chỉ chứa các ký tự thuộc tập {., o},trong đó ‘.’ chỉ ghế trống, ‘o’ – ghế có người ngồi.
Dữ liệu ra
- Đưa ra một số nguyên – số lượt bắt tay đã được thực hiện.
Ví dụ 1
Input
2 3
..o
o..
Output
2
Bình luận