#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int n,h,w,flag;
	int i,j,k,l,temp;
	
	int a[1001][2];
	scanf("%d",&n);
	scanf("%d %d",&h,&w);
	if(h<w){
		temp=h;
		h=w;
		w=temp;
	}
	a[0][0]=h;
	a[0][1]=w;
	i=0;
	k=1;
	for(l=0;l<n-1;l++){
		flag=0;
		scanf("%d %d",&h,&w);
		for(i=0;i<k;i++){
			if(h<w){
				temp=h;
				h=w;
				w=temp;
			}
			if(a[i][0]>=h&&a[i][1]>=w){
				a[i][0]=h;
				a[i][1]=w;
				flag=1;
				break;
			}
		}
		if(flag==0){
			a[k][0]=h;
			a[k][1]=w;
			k++;
		}
	}
	printf("%d\n",k);
}