问题
正方形田野由 M×M 个单元格组成。每个单元格被涂成三种颜色之一（1,2,3）。初始状态选择在颜色为 1 的单元格中的一个。在每一步中，可以向上、向下、向左或向右移动一个单元格，保持在田野内。
你需要定义从任意初始状态到达颜色为 3 的单元格所需的最少步数。
请注意，田野至少包含一个颜色为 1 的单元格和一个颜色为 3 的单元格。
输入
输入由多个输入块组成。每个块的第一行包含整数 M，表示田野的大小。然后有 M 行表示单元格的颜色。
输出
对于每个输入块，输出应包含一行整数，表示从任意初始状态到达颜色为 3 的单元格所需的最少步数。
示例输入
4
1223
2123
2213
3212
2
12
33
示例输出
3
1