Tại hội diễn thời trang mới nhất. Mẫu thời trang đang thịnh hành của các con bò là có hai vệt trắng trên da của nó. Nông dân John đã mua một con bò như vậy. Thật không may, thời trang luôn thay đổi nhanh chóng và bây giờ mẫu thời trang thịnh hành lại là chỉ có một vệt trắng trên da(‼!).
Nông dân John muốn tạo lại mẫu thời trang mới cho con bò của mình bằng cách trộn hai vệt trắng thành một. Da của con bò có thể mô tả như là một lưới n hàng, m cột (1≤n,m≤50) gồm các kí tự dạng:
…………….
..xxxx….xxx…
…xxxx….xx…
.xxxx……xxx..
……..xxxxx…
………xxx….
Ở đây, kí tự ‘X’ xác định một điểm trắng. hai điểm trắng ‘X’ cùng một vệt trắng nếu nó được nối với nhau bởi một dãy các điểm chung cạnh cùng màu trắng. Có đúng hai vệt trắng như vậy.
Nông dân John dùng một cái bút vẽ nhỏ để thực hiện việc trộn hai vệt trắng thành một. Cụ thể anh ta sẽ tô một số ô thành màu trắng để sau khi tô trên tấm da chỉ còn một vệt. Trong ví dụ trên anh ta cần tô 3 ô thành màu trắng (được đánh dấu bởi ‘*’ trong hình dưới đây):
…………….
..xxxx….xxx…
…xxxx*...xx…
.xxxx..**..xxx..
……..xxxxx…
………xxx….
Hãy giúp nông dân John xác định số lượng ô ít nhất cần tô thêm để có được mẫu thời trang mới.
Input:
Output: Một số nguyên duy nhất là số lượng ô ít nhất cần phải tô thành màu trắng