#include<stdio.h>
int main(void){
    int n;
    scanf("%d",&n);
    int a[n][2];
    for(int i=0;i<n;i++){
    	for(int j=0;j<2;j++){
    		scanf("%d",&a[i][j]);
		}
	}
	int wq;
	for(int i=0;i<n;i++){
		if(a[i][0]<a[i][1]){
			wq=a[i][0];
			a[i][0]=a[i][1];
			a[i][1]=wq;
		}
	}
	int w[n][2];
	w[0][1]=a[0][1];
	w[0][0]=a[0][0];
	int p=1;  //几堆书 
	int m=0;
	int bb;
	for(int i=1;i<n;i++){
		for(int j=0;j<p;j++){
            if(a[i][0]>w[j][0]||a[i][1]>w[j][1]){
            	m=m+1;
			}else{
				bb=j;
				break;
			}	
	}
	if(m==p){
		p=p+1;
		w[p-1][0]=a[i][0];
		w[p-1][1]=a[i][1];
		m=0;
	}else{
		w[bb][0]=a[i][0];
		w[bb][1]=a[i][1];
		m=0;
		}
	}
	printf("%d",p);
}