Để chào mừng IOI 2016 tổ chức tại Nga, chủ tịch K muốn làm một lá cờ. Ông lấy từ kho một lá cờ cũ gồm \(N\) hàng và \(M\) cột; mỗi ô có màu trắng, xanh lam hoặc đỏ.

Ông muốn sơn lại một số ô để tạo thành cờ Nga, được định nghĩa như sau:

• Một hoặc nhiều hàng trên cùng hoàn toàn màu trắng.
• Một hoặc nhiều hàng tiếp theo hoàn toàn màu xanh lam.
• Một hoặc nhiều hàng còn lại hoàn toàn màu đỏ.

Hãy tìm số ô ít nhất cần sơn lại.

Dữ liệu vào

• Dòng đầu chứa \(N,M\) (\(3\le N,M\le50\)).
• \(N\) dòng tiếp theo, mỗi dòng là một xâu dài \(M\). Ký tự W, B, R lần lượt biểu diễn màu trắng, xanh lam, đỏ.

Dữ liệu ra

In ra số ô ít nhất cần sơn lại.

Chấm điểm

Có 5 bộ dữ liệu chấm, mỗi bộ trị giá 20 điểm.

Ví dụ

4 5
WRWRW
BWRWB
WRWRW
RWBWR

11

6 14
WWWWWWWWWWWWWW
WBBBWWRRWWBBBW
WWBWWRRRRWWBWW
BWBWWRRRRWWBWW
WBBWWWRRWWBBBW
WWWWWWWWWWWWWW

44

Nguồn

Kỳ thi sơ loại Olympic Tin học Nhật Bản 2015/2016, bài 3.