等闲变却故人心
题号:NC54293
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

        都说人心难测,但Reverie不信邪,偏偏要来测一测。
        现在有一个n行m列的人心迷宫,行数从上到下为1到n,  列数从左到右为1到m, 入口为(1,1),Reverie只能向上下左右四个方向行走,并且不能走出迷宫外
        Reverie想知道,迷宫中的可达的点到入口的最远距离是多少。距离即到达该点所用的最短步数。

输入描述:

第一行两个整数数n, m,表示迷宫的行数和列数。
之后n行,每行m个字符,'.'表示该位置可以走,‘*’表示该位置不可以走。
保证点(1,1)可以走。

输出描述:

一行内输出一个整数表示答案。
示例1

输入

复制
3 3
...
.*.
...

输出

复制
4