探险家水明来到了一个N*N的迷宫，起点是左上角(1,1)，终点是右下角(N,N)。迷宫由通道和墙壁组成，每一步可以花费单位时间向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最少时间。

输入有多组数据，不超过10组。

每组第一行一个整数N（1<=N<=100）。

第2~N+1行表示迷宫，每行有N个字符。字符# .分别代表墙壁、通道。保证起点(1,1)和终点(N,N)都是通道。

每组数据输出一行，一个整数代表从起点所需的最少时间。如果不能从起点到达终点，则输出-1。