Tô bàn cờ

Cho một bảng vuông kích thước $8\times 8$, ban đầu mọi ô đều có màu trắng.

Một nước tô là việc chọn một hàng hoặc một cột bất kỳ rồi tô đen cả $8$ ô thuộc hàng (cột) đó. Một ô đã đen thì dù bị tô lại bao nhiêu lần cũng vẫn giữ màu đen, và khi nhìn vào bảng kết quả ta không thể biết mỗi ô đen được tạo ra bởi nước tô theo hàng hay theo cột.

Cho trước trạng thái đích của bảng, hãy tìm số nước tô ít nhất cần thực hiện để biến bảng trắng ban đầu thành đúng trạng thái đó. Dữ liệu đảm bảo trạng thái đích luôn có thể đạt được bằng một dãy nước tô hợp lệ.

Dữ liệu vào

Gồm $8$ dòng, mỗi dòng chứa $8$ ký tự mô tả trạng thái đích của bảng:

• Ký tự W là ô màu trắng.
• Ký tự B là ô màu đen.

Dữ liệu ra

In ra một số nguyên duy nhất: số nước tô ít nhất cần thực hiện.

Ràng buộc

• Bảng có kích thước đúng $8\times 8$.
• Mỗi ký tự thuộc tập $\{$W, B$\}$.
• Trạng thái đích luôn đạt được bằng một dãy nước tô hợp lệ.

Ví dụ