2495: 小智老师的快递被偷了

小智老师饿了，点了个外卖，没想到在路上被偷了，小智老师立马变成绿色曼巴，可是因为没吃饭，他不知道如何最快抓到小偷，请你帮帮他。
输入描述 
输入一个n，再输入一个n*n的正方形，如不能抓到，则输出-1。 
*代表小偷，&代表不可通行，@代表可通行 
输出描述 
最快步数和路线

样例输入
5 
& * & @ 
& & @ @ 
@ @ & @ 
& @ & @ 
样例输出2 
-1

3
@ & &
@ @ @
& * &

4 [0,0] [1,0] [1,1] [2,1]