带路
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

楚楚具有一项令人发指的能力——最远带路法,每次只要是楚楚带路,大家一定会走上最远的路。而且楚楚坚信,人不能两次踏入同一条河,所以他带的路一定不会经过重复的地点。楚楚手上有一张M×N的地图,用字符#. 分别标识不可达和可达,其中。问楚楚在这张图上以任意一个可达点为起点,可以上下左右移动到可达点,最多可以经过多少个可达点。

输入描述:

第一行两个整数,分别表示地图的行数M和列数N。

接下来M行,每行N个字符只含.或#。

输出描述:

一个整数表示
示例1

输入

复制
3 2
..
#.
##

输出

复制
3

备注:

M,N ≤ 10^3