给定一个 的棋盘，部分格子为障碍物（`*`），其余为空格（`.`）。小红控制一枚皇后，初始位于左上角 ，目标是移动到右下角 。皇后一次移动可以选择下列三种方式之一，并沿选定方向前进任意正整数步： 向右：； 向下：； 向右下：； 其中 ，并且移动路径上不得出现障碍物。 求皇后从左上角移动到右下角需要的最少步数；若无法到达，输出 。

输入描述:

第一行输入两个整数 。接下来 行，每行一个长度为 的字符串，字符集为 `'.'` 与 `'*'`，描述棋盘；保证左上角与右下角均为 `'.'`。

输出描述:

若无法到达，输出 `-1`；否则输出最少步数。