题目描述

小L在大海遇难了，他只能四处游荡直到有人来救他，于是他决定在K个岛屿之间来回转移，但是小L的体力不是很好，所以他只能在浅水区游泳，并且每次会耗费1的体力，在陆地上走动不会耗费体力。
　　现在给你一张这个区域的航海地图，地图由'S', 'X', '.'组成，其中'.'表示深水区，'X'表示岛屿的组成部分，连在一起的若干个'X'构成一个岛屿，'S'表示浅水区，小L想知道假如他要在每个岛屿上都寻找一遍物资，最小的体力耗费是多少。

输入格式

第一行两个整数表示地图的长n和宽m
接下来n行每行m列描述一张地图

输出格式

一行一个整数，表示小L最小的体力花费

样例

####样例输入

5 4
XX.S
.S..
SXSS
S.SX
..SX

样例输出

3

数据范围与提示

1 <= n, m <= 50，岛屿数量小于等于15