问题
方形方格由 M×M 个单元格组成。每个单元格都被染成三种颜色之一（1、2、3）。初始状态是在颜色为 1 的一个单元格中选择的。每一步都可以向上、向下、向左或向右移动一个单元格，保持在方格内。
您需要确定无论初始状态如何，至少需要多少步才能到达颜色为 3 的单元格。
请注意，该方格至少包含一个颜色为 1 的单元格和一个颜色为 3 的单元格。
输入
输入由多个输入块组成。每个块的第一行包含整数 M，表示方格的大小。然后是 M 行，表示单元格的颜色。
输出
对于每个输入块，输出应包含一行整数，表示无论初始状态如何，至少需要多少步才能到达颜色为 3 的单元格。
示例输入
4
1223
2123
2213
3212
2
12
33
示例输出
3
1