Hình lồi

Cho một lưới kích thước $n\times m$. Ban đầu mọi ô đều màu trắng, sau đó một số ô (ít nhất một ô) được tô đen.

Ta nói lưới đã tô là lồi nếu: với mọi cặp ô đen, ta có thể đi từ ô này đến ô kia bằng một đường đi gồm các ô đen kề cạnh nhau, sao cho trong suốt đường đi ta đổi hướng nhiều nhất một lần.

Đổi hướng nhiều nhất một lần nghĩa là đường đi gồm nhiều nhất hai đoạn thẳng: một đoạn đi theo một hướng (ngang hoặc dọc), rồi có thể rẽ một lần và đi tiếp theo hướng còn lại.

Cho lưới đã tô, hãy xác định lưới có lồi hay không.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ là kích thước lưới.
• $n$ dòng tiếp theo, mỗi dòng chứa $m$ ký tự "B" hoặc "W". Ký tự "B" là ô đen, "W" là ô trắng.

Lưới có ít nhất một ô đen.

Dữ liệu ra

In ra "YES" nếu lưới lồi, ngược lại in ra "NO" (không có dấu ngoặc kép).

Ràng buộc

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

Ví dụ