#include <iostream> using namespace std; int main() { int n; cin>>n; int a[1000][2]={}; int b[1000][1000]={}; for(int i=0;i<n;i++) { cin>>a[i][0]>>a[i][1]; } for(int i=0;i<n;i++) { for(int j=0;j<n;j++){ if(i==j) continue; if((a[i][0]>=a[j][0] && a[i][1]<=a[j][1]) || (a[i][1]>=a[j][1] && a[i][0]<=a[j][0])) { b[i][j]=1; } else if(a[i][1]>a[j][1]&&a[i][0]>a[j][0]) { b[i][j]=2; } else if(a[i][1]<a[j][1]&&a[i][0]<a[j][0]) { b[i][j]=3; } } } int max = 0; for (int i=0; i<n; i++){ int s[100] = {}; int num = 0; s[num++] = i; for (int j=0; j<n; j++){ int jd = 0; int is_in = 0; for(int k =0; k<num; k++){ if (j==s[k]) { is_in = 1; break; } if(b[j][s[k]] == 1) { jd++; break; } } if(jd == 0 && is_in ==0){ s[num++] = j; } } if(max<num) { max=num; } } cout<< max << endl; return 0; }