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