#include<bits/stdc++.h> using namespace std; const int N=100010; struct Node { int a,b; }node[N]; int f[N],top; int g(int x){ int l=1 ,r=top,res; while(l<=r){ int mid=(l+r)>>1; if(node[f[mid]].b <=x){ l=mid+1; if(node[f[l]].b >x)break; }else { r=mid-1; } } return l; } bool cmp(Node a,Node b){ return a.a <b.a ; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++)cin>>node[i].a >>node[i].b ; sort(node+1,node+1+n,cmp); for(int i=1;i<=n;i++)cout<<node[i].a <<' '<<node[i].b <<endl; for(int i=1;i<=n;i++){ if(top==0||node[f[top]].b>=node[i].b )f[++top]=i; else f[g(node[i].b )]=i; } cout<<top; }