#include<bits/stdc++.h>
using namespace std;
using ll=long long;
#ifdef DEBUG
template<typename T>
ostream& operator << (ostream &out,const vector<T> &x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int i=1,len=x.size();i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
ostream& operator << (ostream &out,const deque<T> &x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int i=1,len=x.size();i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<endl;
}
template<typename T,typename ... S>
void debug(T x,S...y){
	cerr<<x<<' ',debug(y...);
}
#else
#define debug(...) void()
#endif
const int N=1e4+10;
int n,a[3],p[N][3];
struct seg{
	int l,r;
	seg(int x=1,int y=0):l(x),r(y){}
};
struct Set{
	vector<seg>a;
	Set(vector<seg>x=vector<seg>()):a(x){}
	void reduce(){
		int n=-1,len=a.size();
		for(int i=0;i<len;i++){
			if(!~n||a[i].l>a[n].r+1)a[++n]=a[i];
			else a[n].r=max(a[n].r,a[i].r);
		}
		a.resize(n+1);
	}
	void border(int L,int R){
		int n=0,len=a.size();
		for(int i=0;i<len;i++){
			a[i].l=max(a[i].l,L),a[i].r=min(a[i].r,R);
			if(a[i].l<=a[i].r)a[n++]=a[i];
		}
		a.resize(n);
	}
	void merge(const Set &x){
		int mid=a.size();
		for(auto s:x.a)a.push_back(s);
		sort(a.begin(),a.end(),[&](seg x,seg y){return x.l<y.l;});
	}
	void erase(const Set &x){
		int s1=a.size(),s2=x.a.size(),i=0,j=0;
		static vector<seg> res;
		res.clear();
		for(;i<s1&&j<s2;){
			int l=a[i].l,r=min(a[i].r,x.a[j].l-1);
			if(l<=r)res.push_back({l,r});
			a[i].l=max(a[i].l,x.a[j].r+1);
			if(a[i].r<x.a[j].r)i++;
			else j++;
		}
		for(;i<s1;i++)if(a[i].l<=a[i].r)res.push_back(a[i]);
		a.swap(res);
	}
};
Set f[N][3];
#ifdef DEBUG
ostream& operator << (ostream &out,const seg &x){
	return out<<'('<<x.l<<','<<x.r<<')';
}
#endif
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=0;j<3;j++){
			cin>>p[i][j],p[i][j]--; 
		}
	}
	for(a[0]=0;a[0]<=n;a[0]++){
		vector<int>p;
		for(a[1]=0;a[0]+a[1]<=n;a[1]++){
			a[2]=n-a[0]-a[1];
			int ans=0;
			for(int i=1;i<3;i++)if(a[ans]<a[i])ans=i;
			p.push_back(ans);
		}
		for(int len=p.size(),l=0,r;l<len;l=r){
			for(r=l;r<len&&p[l]==p[r];r++);
			f[a[0]][p[l]].a.push_back({l,r-1});
		}
		// for(int k=0;k<3;k++){
		// 	debug(n+1,a[0],k,f[a[0]][k].a);
		// }
	}
	for(int i=n;i>=1;i--){
		for(int j=0;j<i;j++){
			for(int k=0;k<3;k++){
				int t=p[i][k];
				for(auto &s:f[j][t].a)s.l--;
				f[j][t].merge(f[j+1][t]);
				f[j][t].border(0,i-j-1);
				f[j][t].reduce();
			}
			for(int x=0;x<3;x++){
				for(int y=0;y<x;y++){
					f[j][p[i][x]].erase(f[j][p[i][y]]);
				}
				// debug(i,j,p[i][x],f[j][p[i][x]].a);
			}
		}
		// if(i%200==0)debug(i,1.0*clock()/CLOCKS_PER_SEC/(n-i+1));
	}
	for(int k=0;k<3;k++){
		if(!f[0][k].a.empty()){
			cout<<k+1<<endl;break;
		}
	}
	debug(1.0*clock()/CLOCKS_PER_SEC);
	return 0;
}