题目描述

【故事背景】

在一个充满魔法的森林里，有一个迷宫，传说中迷宫的中心有一棵能实现愿望的神奇树。一位勇敢的魔法师决定进入迷宫寻找这棵树。迷宫由 $N \times N$ ($N$ 是奇数) 的方格组成，每个方格要么是空地，要么是墙壁。魔法师需要编写一个程序来找到从入口到中心的最短路径。要求：① 从矩阵的左上角出发 ② 一次只能向上、下、左、右，任意方向走一格

【题目描述】

编写一个程序，输入迷宫的尺寸 $N$ 和迷宫的布局，程序需要输出从左上角到中心的最短路径步数。

输入格式

第一行输入一个整数 $N$ ($1 \le N \le 100$)，$N$ 是奇数。接下来 $N$ 行，每行输入 $N$ 个字符，. 代表空地，# 代表墙壁。

输出格式

输出一个整数，表示从左上角到中心的最短路径步数。如果走不到中心输出 $-1$。

样例

5
.....
..#..
.....
.....
.....

4

数据范围