Nối Ba Vùng

Cho lưới $N\times M$ gồm các ký tự X và .. Các ô X liền kề theo chiều ngang hoặc dọc tạo thành một vùng liên thông. Đảm bảo lưới có đúng ba vùng.

Hãy tìm số lượng ô . tối thiểu cần tô thành X để nối cả ba vùng thành một.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $M$
• $N$ dòng tiếp theo: Mỗi dòng chứa một xâu $M$ ký tự gồm X và .

Dữ liệu ra

• In ra một số nguyên — số ô tối thiểu cần tô thêm.

Ràng buộc

• $1\le N,M\le 50$
• Lưới có đúng ba vùng liên thông gồm các ô X

Ví dụ