Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CGAME2 - Lại là một trò chơi nhảm nhí khác

Thanh và Nguyên sau khi ngộ đạo đã quyết tâm không chơi những trò chơi vô học như CS mà chuyển sang giải trí bằng những trò chơi trí tuệ hơn.
Trò chơi này được chơi trên một lưới hình chữ nhật chia thành một số các vùng.Mỗi ô vuông thuộc đúng một vùng.Mỗi vùng đều là (4 - connected) xem đinh nghĩa ở dưới.
Bạn được cho trước kích thước và các ô trong bảng.Các ô giống nhau đại diện cho các vùng giống nhau.
Ban đầu các ô đều không có màu.Trò chơi gồm 2 giai đoạn.
1)Thanh tô màu một số vùng màu đỏ.
2)Nguyên tô xanh các vùng còn lại ( với mỗi khu vực thì các ô trong cùng khu vực có cùng màu ).Nguyên thắng nếu tồn tại một con đường gồm tất cả các ô màu xanh đi từ hàng đầu đến hàng cuối ( xem định nghĩa ở đường phỉa dưới ). 

Bạn phải tìm số ô ít nhất Thanh phải tô để Nguyên không thắng được.

(4 - connected là từ hai ô bất kì của vùng có thể đi đến đến nhau thông qua các ô kề cạnh).

(đường đi là một chuỗi các ô trong đó hai ô kề nhau phải có chung cạnh) 

Input

Dòng dầu là 2 số m , n ( m <= 50 , n <= 50).

  _ m dòng sau mỗi dòng có n kí tự đại diện cho dòng thứ i.

  _ Các kí tự trên bảng chỉ bao gồm ( 'a' -> 'z' , 'A' -> 'Z' , hoặc '0' - > '9').

Output

In ra một dòng là kết quả bài toán

Example

Input:
2 2
AA
BC
3 3
AAB
ACD
CCD

Output:
2
4


Được gửi lên bởi:Tai Khoan Chung
Ngày:2015-07-16
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14
Nguồn bài:Topcoder

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.