本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。

//It is made by ljh2000
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
typedef long long LL;
const int MAXN = 50011;
const int MAXM = 300011;
const int MOD = 300007;
const int inf = (1<<29);
int n,f[MAXN],g[MAXN],from[MAXN],from2[MAXN],ans,dui[MAXN],belong[MAXN],le[MAXN],ri[MAXN],ycnt;
int ecnt,first[MAXN],in[MAXN],hcnt,S,T,deep[MAXN],tot,dp[MAXN];
bool same[MAXN],vis[MAXN];
map<int,bool>mp[MAXN];
struct node{ int x,y,id; }a[MAXN];
struct edge{ int to,next,f; }e[MAXM];
struct bian{ int x,y; }b[MAXM];
inline bool cmpy(node q,node qq){ if(q.y==qq.y) return q.x<qq.x; return q.y<qq.y; }
inline void link(int x,int y,int z){ e[++ecnt].next=first[x]; first[x]=ecnt; e[ecnt].to=y; e[ecnt].f=z;e[++ecnt].next=first[y]; first[y]=ecnt; e[ecnt].to=x; e[ecnt].f=0;
}inline int getint(){int w=0,q=0; char c=getchar(); while((c<'0'||c>'9') && c!='-') c=getchar();if(c=='-') q=1,c=getchar(); while (c>='0'&&c<='9') w=w*10+c-'0',c=getchar(); return q?-w:w;
}struct Hash{//哈希表查询直线上的最近的点int ecnt,first[MOD+12],to[100011],next[100011],w[100011];inline void clear(){ ecnt=0; memset(first,0,sizeof(first)); }inline int query(int x){ int cc=x%MOD; cc+=MOD; cc%=MOD; for(int i=first[cc];i;i=next[i]) if(to[i]==x) return w[i]; return -1; }inline void insert(int x,int val) {int cc=x%MOD; cc+=MOD; cc%=MOD;  for(int i=first[cc];i;i=next[i]) if(to[i]==x) { w[i]=val; return ; }next[++ecnt]=first[cc]; first[cc]=ecnt; to[ecnt]=x; w[ecnt]=val;}
}t1,t2,t3;inline void DP(){//第一问输出最优值int l,r,last,pos; t1.insert(0,0); t2.insert(0,0); t3.insert(0,0);for(int i=1;i<=n;i++) f[i]=g[i]=-inf;for(int i=1;i<=n;i=r+1) {l=r=i; while(r<n && a[r+1].y==a[l].y) r++;ycnt++; le[ycnt]=l; ri[ycnt]=r; for(int j=l;j<=r;j++) belong[j]=ycnt;//转入for(int j=l;j<=r;j++) {last=t1.query(a[j].x+a[j].y); t1.insert(a[j].x+a[j].y,j); if(last==-1) continue;if(f[last]+1>f[j]) { f[j]=f[last]+1; from[j]=last; }}for(int j=l;j<=r;j++) {last=t2.query(a[j].x-a[j].y); t2.insert(a[j].x-a[j].y,j); if(last==-1) continue;if(f[last]+1>f[j]) { f[j]=f[last]+1; from[j]=last; }}for(int j=l;j<=r;j++) {last=t3.query(a[j].x);  t3.insert(a[j].x,j); if(last==-1) continue;if(f[last]+1>f[j]) { f[j]=f[last]+1; from[j]=last; }}//同层之间的转移，一定是从pos走入，然后走到边界，再往回走，从某个点走出pos=l;//存储最大的位置，前缀maxfor(int j=l+1;j<=r;j++) {if(f[j-1]>f[pos]) pos=j-1;if(f[pos]+j-l>g[j]) { g[j]=f[pos]+j-l; from2[j]=pos; }}pos=r;//后缀maxfor(int j=r-1;j>=l;j--) {if(f[j+1]>f[pos]) pos=j+1;if(f[pos]+r-j>g[j]) { g[j]=f[pos]+r-j; from2[j]=pos; }}for(int j=l;j<=r;j++) if(f[j]<g[j]) { f[j]=g[j]; same[j]=1; }//打上同层转移标记}ans=-inf; for(int i=1;i<=n;i++) ans=max(ans,f[i]);if(ans<0) { printf("0\n\n0"); exit(0); }printf("%d\n",ans);
}inline void Print(){int pos=1,top=0; for(int i=1;i<=n;i++) if(f[i]>f[pos]) pos=i;while(pos) {//逆序输出if(same[pos]) {if(from2[pos]<pos) {for(int i=pos;i>from2[pos];i--) dui[++top]=i;for(int i=le[belong[pos]];i<=from2[pos];i++) dui[++top]=i;}else{for(int i=pos;i<from2[pos];i++) dui[++top]=i;for(int i=ri[belong[pos]];i>=from2[pos];i--) dui[++top]=i;}pos=from2[pos];pos=from[pos];}else {    dui[++top]=pos;  pos=from[pos]; }}for(int i=top;i>=1;i--) printf("%d ",a[dui[i]].id); puts("");
}inline void DP2(){//逆序跑一遍，方便连边for(int i=0;i<=n;i++) if(f[i]==ans) dp[i]=1; else dp[i]=-inf;for(int i=0;i<=n;i++) g[i]=-inf;t1.clear(); t2.clear(); t3.clear(); int l,r,last,pos; dp[0]=ans;for(int i=n;i>=1;i=l-1) {l=r=i; while(a[l-1].y==a[r].y) l--;for(int j=l;j<=r;j++) {last=t1.query(a[j].x+a[j].y); t1.insert(a[j].x+a[j].y,j); if(last==-1) continue;if(dp[last]+1>dp[j]) { dp[j]=dp[last]+1; from[j]=last; }}for(int j=l;j<=r;j++) {last=t2.query(a[j].x-a[j].y); t2.insert(a[j].x-a[j].y,j); if(last==-1) continue;if(dp[last]+1>dp[j]) { dp[j]=dp[last]+1; from[j]=last; }}for(int j=l;j<=r;j++) {last=t3.query(a[j].x);  t3.insert(a[j].x,j); if(last==-1) continue;if(dp[last]+1>dp[j]) { dp[j]=dp[last]+1; from[j]=last; }}pos=l;for(int j=l+1;j<=r;j++) {if(dp[pos]+r-pos<dp[j-1]+r-j+1) pos=j-1;if(dp[pos]+r-pos>g[j]) g[j]=dp[pos]+r-pos;}pos=r;for(int j=r-1;j>=l;j--) {if(dp[pos]+pos-l<dp[j+1]+j+1-l) pos=j+1;if(dp[pos]+pos-l>g[j]) g[j]=dp[pos]+pos-l;}for(int j=l;j<=r;j++) dp[j]=max(dp[j],g[j]);}
}inline void build(){//建图t1.clear(); t2.clear(); t3.clear(); a[0].x=a[0].y=0; int l,r,last;for(int i=n;i>=0;i=l-1) {l=le[belong[i]]; r=ri[belong[i]];for(int j=l;j<=r;j++) {last=t1.query(a[j].x+a[j].y); t1.insert(a[j].x+a[j].y,j); if(last==-1) continue;if(dp[last]+f[j]==ans) b[++hcnt].x=j,b[hcnt].y=last;}for(int j=l;j<=r;j++) {last=t2.query(a[j].x-a[j].y); t2.insert(a[j].x-a[j].y,j); if(last==-1) continue;if(dp[last]+f[j]==ans) b[++hcnt].x=j,b[hcnt].y=last;}for(int j=l;j<=r;j++) {last=t3.query(a[j].x); t3.insert(a[j].x,j); if(last==-1) continue;if(dp[last]+f[j]==ans) b[++hcnt].x=j,b[hcnt].y=last;}}ecnt=1; S=n+1; T=S+1;for(int i=1;i<=hcnt;i++) { in[b[i].x]--; in[b[i].y]++; link(b[i].x,b[i].y,inf); }for(int i=1;i<=n;i++) {if(in[i]>0) link(S,i,in[i]),tot+=in[i];else if(in[i]<0) link(i,T,-in[i]);}
}inline bool bfs(){int head,tail,u; head=tail=0;for(int i=1;i<=T;i++) deep[i]=-1; deep[S]=0; dui[++tail]=S;while(head<tail) {u=dui[++head];for(int i=first[u];i;i=e[i].next) {if(e[i].f==0) continue;   int v=e[i].to; if(deep[v]!=-1) continue;deep[v]=deep[u]+1; dui[++tail]=v;}}if(deep[T]==-1) return false;return true;
}inline int dinic(int x,int remain){if(x==T || remain==0) return remain;int flow=0,ff;for(int i=first[x];i;i=e[i].next) {if(e[i].f==0) continue; int v=e[i].to;if(deep[v]!=deep[x]+1) continue;ff=dinic(v,min(remain,e[i].f));if(ff==0) deep[v]=-1;else {  flow+=ff; remain-=ff;e[i].f-=ff; e[i^1].f+=ff;if(remain==0) return flow;}}return flow;
}inline void work(){n=getint(); for(int i=1;i<=n;i++) { a[i].x=getint(); a[i].y=getint(); a[i].id=i; }sort(a+1,a+n+1,cmpy); a[0].x=a[0].y=a[n+1].x=a[n+1].y=-inf;DP();Print();DP2();build();while(bfs()) tot-=dinic(S,inf);printf("%d",tot);
}int main()
{work();return 0;
}