#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define ll long long
#define il inline
#define db double
using namespace std;
il int gi()
{int x=0,y=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')y=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*y;
}
il ll gl()
{ll x=0,y=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')y=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*y;
}
int n;
int ans;
int map[10][10];
int pre[10][10];
bool v[10][10];
il bool check()//检查是否满足条件
{int now=map[1][1];for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(map[i][j]!=now)return 0;return 1;
}
il void hzr()//记录修改前的图
{for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)pre[i][j]=map[i][j];
}
il void hzrr()//用来回溯
{for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)map[i][j]=pre[i][j];
}
il int count()//用来做第二个剪枝的函数
{int sum=0;bool vis[45];for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(!vis[map[i][j]]){sum++;vis[map[i][j]]=1;}return sum;
}
struct col
{int co,s;
}c[10];//用来记录联通块周围的颜色种类和数量的结构体
bool cmp(col a,col b)
{return a.s>b.s;
}
bool vis[10][10];
il void bfs()//bfs求联通块，并且记录左上角的联通块周围的颜色
{int head=0,tail=1;int t[100][2];//用来广搜的队列 for(int i=0;i<=5;i++)c[i].s=0,c[i].co=i;//初始化记录的结构体memset(vis,0,sizeof(vis));int dis[5]={0,1,0,-1,0};t[0][0]=1;t[0][1]=1;v[1][1]=1;vis[1][1]=1;while(head!=tail){for(int i=0;i<4;i++){int x=t[head][0]+dis[i],y=t[head][1]+dis[i+1];if(vis[x][y]||x>n||x<1||y>n||y<1)//如果在界外或者已是联通块里的 continue;if(map[x][y]!=map[1][1])//如果是周围的不同颜色的就记录
            {c[map[x][y]].s++;continue;} vis[x][y]=1;t[tail][0]=x;t[tail++][1]=y;}head++;}
}
il void change(int x)//将联通块变成目标颜色
{for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(vis[i][j])map[i][j]=x;
}
viod dfs(int x)
{if(x>ans)//第一个剪枝 return;if(check())//如果满足条件，那么就记录
    {if(ans>x)ans=x;return;}if(x+count()>ans)//第二个剪枝 return;hzr();//为回溯做准备 bfs();//求出联通块，并且记录联通块周围的颜色种类和数量 sort(c,c+5,cmp);//按周围颜色出现的次数排序 for(int i=0;i<=5;i++){if(!c[i].s)break;change(c[i].co);//把联通块都变成目标颜色 dfs(x+1);//往下搜 hzrr();//回溯
    }
}
int main()
{while(1){n=gi();if(!n)break;ans=2e8;memset(map,0,sizeof(map));for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)map[i][j]=gi(); dfs(0);printf("%d\n",ans);}return 0;
}