Vào một đêm Giáng Sinh lạnh giá năm 2010, thành phố Zagreb được phủ trong tuyết. Zdravko quyết định rời khỏi lâu đài, băng qua đường và đi dạo qua công viên Maksimir. Thật không may, buổi tối mùa đông lý tưởng bị gián đoạn bởi một con quái vật đang ẩn nấp trong bụi cây gần đó. Con quái vật nhảy ra trước mặt Zdravko, nhưng Zdravko đã gầm lên một tiếng gầm mạnh khiến con quái vật hoảng sợ bỏ chạy. Không hề biết, một đàn động vật từ vườn bách thú gần đó đã hoảng sợ bởi tiếng gầm đó. Cụ thể hơn, một nhóm hổ và bò tót đã quá khó chịu nên quyết định trốn thoát khỏi vườn bách thú để tìm một nơi yên tĩnh để ngủ.

Trong lúc trốn thoát, các con vật đã phải đi qua một khu vực hình chữ nhật được chia thành các ô vuông đơn vị ~R \times C~. Các con vật phải vào khu vực này qua góc trên bên trái và phải rời khỏi khu vực này qua góc dưới bên phải. Để trốn thoát một cách yên tĩnh nhất có thể, các con vật sẽ đi qua khu vực này từng con một, di chuyển theo một lộ trình tùy ý trong bốn hướng chính (lên, xuống, trái và phải). Nói cách khác, mỗi con vật không nhất thiết di chuyển theo đường đi ngắn nhất trong khi trốn thoát và có thể bước đi nhiều lần trên cùng một ô vuông (bao gồm cả lối vào và lối ra). Vì mặt đất phủ tuyết, các con vật để lại dấu chân khi bước vào các ô vuông. Nếu một dấu chân đã có sẵn trong ô vuông mà con vật sắp bước vào, con vật đó sẽ xóa dấu chân trước đó và để lại dấu chân mới.

Nhiệm vụ của bạn là xác định số lượng tối thiểu các con vật đã trốn thoát khỏi vườn bách thú Maksimir dựa trên các dấu chân mà chúng để lại trong khu vực hình chữ nhật đã nêu.

Input

• Dòng đầu tiên chứa hai số nguyên ~R~ và ~C~ từ mô tả bài toán.
• Các dòng tiếp theo ~R~ chứa ~C~ ký tự đại diện cho khu vực hình chữ nhật từ mô tả bài toán. Ký tự ~T~ đại diện cho dấu chân của hổ, ký tự ~B~ đại diện cho dấu chân của bò tót và ký tự ~*~ đại diện cho tuyết chưa bị đụng chạm. Bạn có thể cho rằng dữ liệu đầu vào đảm bảo rằng ít nhất một con vật đã vào khu vực này và rằng mỗi con vật đã vào khu vực này cũng đã rời khỏi khu vực đó theo quy tắc từ mô tả bài toán.

Output

In ra số lượng tối thiểu các con vật đã trốn thoát khỏi vườn bách thú.

Sample Input 1

4 4
TT*T
*TTT
***T
***T

Sample Output 1

1

Sample Input 2

3 5
TTBB*
*T*B*
*TTTT

Sample Output 2

2

Sample Input 3

7 5
BT***
BTBBB
BTTTB
BBT*B
BBT*B
BBT**
*BBBB

Sample Output 3

3

Giải thích

Trong test thứ 2