听说最近的流星趋势是奶牛的皮肤上有两个斑点,Farmer John买了一群两个斑点的奶牛。
但是,流行趋势变化很快,最近最流行的竟然是一个斑点的奶牛。
Farmer John想把牛身上的两个斑点画成一个斑点,从而使得他的那群牛变得更时尚。
牛的皮肤可以看做是N*M的字符网格(1≤N,M≤50):

每一个"X"代表一个斑点的一部分。
两个在垂直或者水平方向(对角线方向不算)相连的"X"属于同一个斑点,上述的图形中有两个斑点。
Farmer John的这群奶牛都有两个斑点,他想尽可能少的使用油漆来把两个斑点合并成一个斑点。
在上面的图形中,他可以只添加三个“X”就可以完成合并。
如下面的图形所示。为了更易说明,把增加的三个"X"用“*”来标记

请帮助Farmer John计算出把两个斑点合并成一个斑点,他需要增加的"X"的最小数量。