题目描述
小机器人使用量子分析得到了迷宫的地图，地图是一个n行n列的二维数组，点表示可以走的地方，#号表示不能走的墙，小队需要从左上角走到右下角，他们只能移动到上下左右四个方向之一的相邻格点上，问小队多少步能走到，如果无法走到，输出-1。
输入
第一行为一个整数，n，表示地图是n行n列的。(1 ≤ n ≤ 20)
接下来为n行，每行为n个字符串，即地图对应的字符二维数组。
输出
输出一行，一个整数，ans，表示最少多少步能从左上角走到右下角。
样例输入
5
.....
###.#
..#..
###..
...#.样例输出
8