输入格式

输入包含不超过 20 个测试用例。

每个测试用例第一行包含一个整数 $N$，表示方形区域大小。

接下来 $N$ 行，每行包含 $N$ 个整数（$0 \sim 5$），第 $i$ 行第 $j$ 列的整数表示第 $i$ 行第 $j$ 列的格子的颜色。

当输入 $N = 0$ 时，表示输入终止，该用例无需处理。

输出格式

对每个测试用例输出一个整数，表示所需最少步数。

2
0 0
0 0
3
0 1 2
1 1 2
2 2 1

0
3

数据范围

$2 \leq N \leq 8$