Heo con và Sói

Trên một lưới hình chữ nhật kích thước $n\times m$ có một số chú heo con và một số con sói. Mỗi ô của lưới hoặc là ô trống, hoặc chứa đúng một chú heo con, hoặc chứa đúng một con sói.

Một chú heo con và một con sói được gọi là kề nhau nếu hai ô chúng đứng có chung một cạnh. Đảm bảo rằng mỗi chú heo con kề với nhiều nhất một con sói, còn mỗi con sói có thể kề với bao nhiêu chú heo con cũng được.

Lũ sói đói bụng. Lần lượt từng con sói sẽ chọn một chú heo con đang kề với nó (nếu có) và ăn thịt chú heo con đó. Mỗi con sói ăn nhiều nhất một chú heo con, và một khi một chú heo con bị ăn thì nó biến mất và không con sói nào khác có thể ăn nó nữa.

Hãy tính số lượng heo con nhiều nhất có thể bị ăn thịt.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số hàng và số cột của lưới.
• $n$ dòng tiếp theo, mỗi dòng gồm $m$ ký tự mô tả lưới: ký tự . là ô trống, P là ô chứa heo con, W là ô chứa sói.

Dữ liệu đảm bảo mỗi chú heo con kề với nhiều nhất một con sói.

Dữ liệu ra

In ra một số nguyên duy nhất — số heo con nhiều nhất có thể bị ăn thịt.

Ràng buộc

• $1\le n,m\le 10$

Ví dụ