星报讯  大神们，嫌学习生活中考试神马的弱爆了没挑战性吗？中科大给你们最有挑战性的难题。你可以刷一道斩一道吗？想获得传说中的专属头甲海报么？想变成万众瞩目的头甲么？想获得现金奖励么？一切都在你揭榜的一刹那！昨日，中国科大“揭皇榜”第一期“皇榜”题目已出，“皇榜”贴出后，有为期一周的答题时间，在这段时间内，最快和最佳解出正确答案的大神即可获得现金奖励。发送你的答案至USTCJHB@SINA.CN或直接与中科大联系1565510221。

第一期“皇榜”题目

题目描述：相信大家都玩过画图里面的填充工具吧？只要轻轻一点，就可以把一整块同一种颜色的区域改变成另一种颜色。现在小U在玩画图的时候突然想到一个问题：对于任意一个给定图案，我要最少使用填充工具多少次才能把整个图案变成同一种颜色？为了简化问题，小U的鼠标始终停留在图案中最左上角的格子上，每次选一种不同的颜色，将左上角格子所在的同种颜色的区域填充成另一种颜色。

例如：

1 0 2 0

1 2 0 3

2 0 3 4

5 1 1 4

这个时候小U选择颜色0，点击左上角填充，图案就变成了：

0 0 2 0

0 2 0 3

2 0 3 4

5 1 1 4

这个时候小U再选择颜色2，点击左上角填充，图案就变成了：

2 2 2 0

2 2 0 3

2 0 3 4

5 1 1 4

输入描述

每个输入含有多组数据（不超过20组），每组数据第一行为N(2<=N<=8)，表示图案大小为N×N。接下来是N×N的矩阵，第i行第j个数表示图案第i行第j个位子的颜色，颜色一共从0～5有六种。当N为0时输入结束。

输出描述

对于每组数据，输出一行，问最少需要使用填充工具多少次，才能把整个图案变成同一种颜色。程序要求一秒内出解。

样例输入

2

0 0

0 0

3

0 1 2

1 1 2

2 2 1

0

样例输出

0

3