小c住在一个n*m的海岛上，一天小c外出寻找宝藏，突然起雾。小c在大雾中迷路了，海岛是一个危险的地方，大部分位置都只能往指定的方向移动一格。

现在他找你帮忙，地图中“*”表示宝藏的位置，“c”表示小c的位置，“L”表示只能向左，“R”表示只能向右，“U”表示只能向上，“D”表示只能向下，“.”表示可以往上下左右任意一个方向移动。小c所在的位置能往上下左右任意一个方向移动。

请你告诉小c，他最少要走多少步就能到达宝藏所在的位置，不能到达则输出“-1”。

第1行，两个正整数n，m。（1<n,m<200）。

接下来是n*m的矩阵。（矩阵中只有“*”“c”“L”“R”“U”“D”“.”这些字符）

一个整数，表示到达宝藏所在位置到达最少步数。不能到达则输出“-1”。