#include<stdio.h>
int main()
{
	int n,i,j,a[1100][3],b[1100][3],temp,duishu,flag;
	scanf("%d",&n);
	for(i=0;i<n;++i)
	{
		duishu=0;
		scanf("%d %d",&a[i][0],&a[i][1]);
	}
	for(i=0;i<n;++i)
	{
		if(a[i][0]<a[i][1])
		{
			temp=a[i][0];
			a[i][0]=a[i][1];
			a[i][1]=temp;
		}
		if(i==0)
		{
			b[i][0]=a[i][0];
			b[i][1]=a[i][1];
		}
		else
		{
			flag=0;
			for(j=0;j<duishu+1;++j)
			{
				if(a[i][0]<=b[j][0]&&a[i][1]<=b[j][1])
				{
					flag=1;
					b[j][0]=a[i][0];
					b[j][1]=a[i][1];
					break;
				}
			}
			if(flag==0)
			{
				++duishu;
				b[j][0]=a[i][0];
				b[j][1]=a[i][1];
			}
		}
	}
	printf("%d\n",duishu+1);
}