迷宫

迷宫

题目描述

经过思考kirito终于解决了怎么计算一个迷宫的最短路问题，于是kirito找到一个新的迷宫图，来验证自己是否真的会计算一个迷宫的最短路。

为了检验自己计算的是否正确，kirito特邀你一起来计算。


输入格式

第一行输入两个整数n和m，表示这是一个 n*m 的迷宫。

接下来的输入一个n行m列的迷宫。其中'@'表示kirito的位置，'#'表示墙，kirito无法通过，'.'表示路，kirito可以通过'.'移动，所有在迷宫最外围的'.'都表示迷宫的出口（kirito每次只能移动到四个与他相邻的位置——上，下，左，右）。


输出格式

输出整数，表示kirito逃出迷宫的最少步数，如果kirito无法逃出迷宫输出 -1。


输入样例 1 


9 13
#############
#@..........#
#####.#.#.#.#
#...........#
#.#.#.#.#.#.#
#.#.......#.#
#.#.#.#.#.#.#
#....