#include <iostream> using namespace std; int main() { int n; cin>>n; int a[100][2]={}; int b[100][100]={}; 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 s[100][100]={}; int max = 0; // int as[100] = {}; for (int i=0; i<n; i++){ int s[100] = {}; int num = 0; s[num++] = i; for (int j=0; j<n; j++){ int k =0; for(; k<num; k++){ if (j==s[k]) continue; if(b[j][s[k]] == 1) break; } if(k>=num){ s[num++] = j; } } if(max>num) { max=num; } } cout<<max; return 0; }