题目描述：

取经路上师傅被妖怪抓走了，悟空前去营救，他发现妖怪的洞穴是一个类似 n×n 的矩阵，悟空站在 (1,1) 的位置，过程中只能向上下左右 4 个方向移动。 请你计算悟空最少几步可以找到师傅。

输入格式：

第一行一个整数 n，表示矩阵的规模。 下面是一个 n×n 的矩阵，0 表示可以通过，1 表示无法通过，2 表示师傅，空格分隔。

输出格式：

一个整数，能找到师傅输出最少步数；不能找到师傅输出 −1。

样例：

5
0 0 0 0 0
0 1 0 1 2
0 1 0 0 0 
0 0 0 1 0
1 0 1 1 0

5

提示

n≤50