#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define fi first
#define sc second
#define vi vector<int>
#define pii pair<int,int>
const ll INF = 1e18+7;
const int MAXN = 1e5+7;
pii t[MAXN]; bool vis[MAXN],k[MAXN],xd; pii p; int depth[MAXN],v1[MAXN],v2[MAXN];
vi g[MAXN]; int usu,n,rv1,rv2,rp;
struct str{int fi,sc,th;};
str pkt[MAXN];
bool comp(str a,str b){
	if(a.fi==b.fi) return a.sc<b.sc;
	else return a.fi<b.fi;
}
set<pii>s;
ll d(int x,int y){ 
	ll w1=t[x].fi, w2=t[x].sc, w3=t[y].fi, w4=t[y].sc;
	return (w1-w3)*(w1-w3)+(w2-w4)*(w2-w4); 
}
bool DFS(int x,int f){
	k[x]=1-k[f], vis[x]=1, depth[x]=depth[f]+1;
	for(auto s1:g[x]) if(vis[s1]==1 and s1!=f and (depth[x]-depth[s1])%2==0 and k[s1]==k[x]) return 0; 
	for(auto s1:g[x]) if(vis[s1]==0) return DFS(s1,x);
	return 1;
}
bool f(ll mid){
	xd=1; usu=0; int x,y;
	for(int i=0;i<rp;i++){
		x=pkt[i].fi, y=pkt[i].sc;
		while(pkt[usu].fi<x-mid) s.erase({pkt[usu].sc,pkt[usu].th}), usu++; 
		p={max((ll)0,y-mid),0};
		auto it=s.lower_bound(p);
		for(auto curr=it;curr!=s.end();curr++){
			p=*curr;
			if(p.fi>y+mid) break;
			if(d(p.sc,pkt[i].th)<mid) g[pkt[i].th].pb(p.sc), g[p.sc].pb(pkt[i].th);
		}	
		s.insert({y,pkt[i].th});
	}
	s.clear();
	for(int i=1;i<=n;i++) if(vis[i]==0) xd=min(xd,DFS(i,0));
	for(int i=0;i<rp;i++) g[pkt[i].th].clear(), vis[pkt[i].th]=0;
	if(xd==1){
		rv1=rv2=0;
		for(int i=1;i<=n;i++) if(k[i]) v1[++rv1]=i; else v2[++rv2]=i;
	} 
	return xd;
}
void solve(){
	ll b=0,e=INF,mid,r=0;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>t[i].fi>>t[i].sc, pkt[rp++]={t[i].fi,t[i].sc,i};
	sort(pkt,pkt+rp,comp);
	while(b<=e){
		mid=(b+e)/2;
		if(f(mid)) r=mid, b=mid+1; else e=mid-1;
	}
	cout<<r<<'\n'<<rv1<<'\n';
	for(int i=1;i<=rv1;i++) cout<<v1[i]<<' '; cout<<'\n'<<rv2<<'\n';
	for(int i=1;i<=rv2;i++) cout<<v2[i]<<' '; cout<<'\n';
}
int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int tt=1;
	while(tt--) solve();	
	return 0;
}