#include<stdio.h>
#include<string.h>
int main(){
	int n,h,w,i,d=0;
	int a[1000],b[1000];
	scanf("%d",&n);
	while(n--){
		scanf("%d%d",&h,&w);
		for(i=0;i<d;i++){
			if(a[i]>=h&&b[i]>=w||a[i]>=w&&b[i]>=h)
				break;
		}
		if(i==d){
			a[d]=h;
			b[d]=w;
			d++;
		}
		else{
			a[i]=h;
			b[i]=w;
		}
	}
	printf("%d",d);
}