Bãi cỏ giữa rừng có hình chữ nhật kích thước h×w ô, sau một đêm bị tuyết phủ trắng xóa. Trời sáng, các con thỏ và cáo trong rừng thức dậy đi kiếm ăn và băng qua bãi cỏ. Chúng luôn luôn vào bãi cỏ từ góc trên trái và rời khỏi bãi cỏ ở góc dưới phải. Ở mỗi bước con vật chỉ có thể nhảy sang ô kề cạnh và để lại dấu vết của mình trên ô đó. Dấu vết thỏ để lại khác với dấu vết của cáo. Khi nhảy tới ô đã có dấu vết thì dấu vết mới sẽ đè dấu vết cũ và người ta chỉ quan sát thấy dấu vết mới. Mỗi con vật có thể đi tới đi lui, sang phải sang trái, vui đùa trên bãi cỏ, qua lại nhiều lần một số ô đã đi qua. Ở mỗi thời điểm trên bãi cỏ có không quá một con vật. Không có con nào đi qua bãi cỏ hai lần trở lên. Ví dụ, ban đầu có một chú thỏ đi qua và sau đó là một con cáo. Trạng thái ô không có con vật nào đi quá được đánh dấu bằng ký tự “.”, dấu vết của thỏ - ký tự “R” và dấu vết của cáo – ký tự “F”. Dấu vết quan sát được trên bãi cỏ là như sau:

Cho bức tranh dấu vết quan sát được. Hãy xác định số lượng tối thiểu các con vật đã đi qua.

Dữ liệu: 

• Dòng đầu tiên chứa 2 số nguyên h và w (1 ≤h, w ≤ 4000),
• Mỗi dòng trong h dòng sau chứa xâu độ dài w từ tập ký tự {., R, F} mô tả một hàng dấu vết trên bãi cỏ.

Kết quả: Đưa ra  một số nguyên là số lượng tối thiểu các con vật đã đi qua.