把儿想躲在一个迷宫里做一件见不得人的事。为了不被别人发现，他希望从迷宫出口走到他所在的地方最少需要的步数要尽可能的多。这个地方就是他所谓的“最深处”。他希望你能计算出，从迷宫的出口开始，走几步就可以到达迷宫最深的地方。 你将得到一个大小为H*W的地图(1<=H<=100, 1<=W<=38)。地图保证总有两个出口。 下图给出的是一个W=5，H=3的地图。

+-+-+-+-+-+

|         |

+-+ +-+ + +

|     | | |

+ +-+-+ + +

| |     |  

+-+ +-+-+-+

在上面的迷宫中，最左下角是迷宫中最深的地方，因为一旦有人走进迷宫，他最少也需要走9步才能到这里。

【输入格式】 输入数据保存在maze.in中。 文件的第一行为两个用空格隔开的数W和H，表示地图的大小。 第二行到第2*H+2行中，每行有2*W+1个字符。这些字符代表了这个迷宫的地图。

输出一个数到maze.out中。这个数表示，从出口到迷宫内某一位置所需的最少步数最多是多少。