Một phần hay của Thánh lễ Công giáo La Mã là nghi thức cầu bình an khi mọi người bắt tay những người hàng xóm của họ và nói "bình an cho bạn". Mirko đã tìm ra cách biến nghi lễ này thành lợi ích của riêng mình.

Bên trong nhà thờ có R dãy ghế dài, mỗi dãy có thể chứa ~S~ người. Chúng ta có thể tưởng tượng thứ tự chỗ ngồi như một ma trận có kích thước ~R~ x ~S~ trong đó mỗi phần tử đại diện cho một người hoặc một chỗ ngồi trống. Giả sử mỗi người bắt tay với hàng xóm của mình. Điều đó có nghĩa là các phần tử lân cận nằm ở một trong tám phần tử lân cận (nếu phần tử đó tồn tại):

Thứ tự chỗ ngồi của những người bên trong nhà thờ đã được đưa ra trước khi Mirko bước vào. Tất nhiên, Mirko đến muộn trong Thánh lễ buổi sáng và sẽ ngồi ở một chỗ trống để bắt tay càng nhiều người càng tốt. Nếu không còn ghế trống, Mirko sẽ từ bỏ ý định và đi dự Thánh lễ buổi tối. Chúng ta có thể cho rằng không ai vào nhà thờ sau Mirko.

Tính tổng số cái bắt tay trong Thánh lễ buổi sáng.

Input

• Dòng đầu tiên chứa số nguyên dương ~R~ và ~S~ ~(1 ≤ R, S \le 50)~ như đã nêu trong văn bản.
• Mỗi dòng trong số R dòng tiếp theo chứa ~S~ ký tự. Các ký tự ~R~ x ~S~ này đại diện cho thứ tự chỗ ngồi.
• Nhân vật '.' (dấu chấm) tượng trưng cho một chỗ trống và ký tự 'o' (chữ o viết thường) tượng trưng cho một người.

Output

Dòng đầu tiên và duy nhất của đầu ra phải chứa số lần bắt tay cần thiết.

Scoring

• Trong dữ liệu thử nghiệm chiếm 20% tổng số điểm, ~R~ sẽ là ~1~.
• Trong dữ liệu thử nghiệm chiếm 20% tổng số điểm, ~R~ sẽ là ~2~.
• Trong dữ liệu thử nghiệm trị giá 20% tổng số điểm, nhà thờ sẽ kín chỗ, nghĩa là tất cả các ghế sẽ có người ngồi.

Sample Input 1

2 3
..o
o..

Sample Output 1

2

Sample Input 2

2 2
oo
oo

Sample Output 2

6

Làm rõ ví dụ đầu tiên:

• Mirko sẽ ngồi theo cách mà anh ấy có thể bắt tay cả hai người, điều này cho chúng ta hai khả năng: