题目描述

超级飞侠送快递他从$a[1][1]$出发途中会遇到一些障碍路无法通过，把快递送到a[n][n]，“&”代表障碍物（不能斜着走） “*”表示可以走，如可以输出最短路线的长度，否则输出“乐迪被开除了”

输入格式

一个数$n$ 表示举证大小 接下来n行每行n个字符

输出格式

按照上面输出

4
**
&*

2

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10000$。