#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	int h,w;
	int nh[1010] = {0},nw[1010] = {0};
	int ans = 0;
	while(n--)
	{
		scanf("%d %d",&h,&w);
		if(ans == 0)
		{
			nh[ans] = h;
			nw[ans] = w;
			ans++;
		}
		else
		{
			int i;
			for(i = 0;i < ans;++i)
			{
				if((h<=nh[i]&&w<=nw[i]) || (h<=nw[i]&&w<=nh[i]))
				{
					nh[i] = h;
					nw[i] = w;
					break;
				}
			}
			if(i == ans)
			{
				nh[ans] = h;
				nw[ans] = w;
				ans++;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}