//去他妈的枚举，还是计算几何靠谱，暴力方便！！！！！！
//强烈建议比赛时候用计算几何暴力判断合法性
1 //去他妈的枚举，还是计算几何靠谱，暴力方便！！！！！！ 2 //强烈建议比赛时候用计算几何暴力判断合法性 3 #include4 #include 5 #include 6 #include 7 using namespace std; 8 int x[40],y[40]; 9 int N;10 bool p[222][222];11 struct node12 {13 int x,y;14 int id;15 int t;16 }E[5];17 int ans = 0;18 bool cmp1(node a,node b)19 {20 return a.x < b.x;21 }22 bool cmp2(node a,node b)23 {24 return a.y < b.y;25 }26 void solve(int a,int b,int c,int d)27 {28 int flx = 1,fly=1;29 int fx=1,fy=1;30 int ft1=0,ft2=0;31 int l1,l2;32 E[1].id = a;E[2].id=b;E[3].id = c;E[4].id=d;33 E[1].t=1;E[2].t=1;E[3].t=2;E[4].t=2;34 for (int i = 1; i<=4; i++)35 E[i].x=x[E[i].id],E[i].y = y[E[i].id];36 if ((!p[E[1].x][E[2].y])|| (!p[E[2].x][E[1].y])||(!p[E[3].x][E[4].y])||(!p[E[4].x][E[3].y])) return; // 构成矩形37 38 for (int i = 1;i<=4;i++)39 for (int j = i+1; j<=4;j++)40 {41 if (E[i].x == E[j].x) fx=0;42 if (E[i].y == E[j].y) fy=0;43 }44 45 sort(E+1,E+5,cmp1);46 if (E[1].t!=E[2].t) flx = 0;47 if (E[1].t==E[4].t) ft1 = E[1].t;48 if (flx*fx == 1)// flx 和 fx 都等于1必然有解49 {50 l1 = abs((E[1].x-E[2].x)*(E[1].y-E[2].y));51 l2 = abs((E[3].x-E[4].x)*(E[3].y-E[4].y));52 if (l1*l2!=0) ans = max(ans,l1+l2);53 return;54 }55 sort(E+1,E+5,cmp2);56 if (E[1].t!=E[2].t) fly = 0;57 if (E[1].t==E[4].t) ft2 = E[1].t;58 if (fly*fy == 1) // fly 和 fy 都等于1必然有解59 {60 l1 = abs((E[1].x-E[2].x)*(E[1].y-E[2].y));61 l2 = abs((E[3].x-E[4].x)*(E[3].y-E[4].y));62 if (l1*l2!=0) ans = max(ans,l1+l2);63 return;64 }65 if (ft2==ft1 && ft2!=0) // 被包含在里面66 {67 if (fx*fy==0) return; // 包含情况不能相交68 ans = max(abs((E[1].x-E[4].x)*(E[1].y-E[4].y)),ans);69 return;70 }71 return;72 }73 int main()74 {75 while (cin>>N &&N)76 {77 memset(p,false,sizeof(p));78 for (int i = 1; i<=N; i++)79 {80 scanf("%d%d",&x[i],&y[i]);81 p[x[i]][y[i]] = true;82 }83 ans = -1;84 for (int a = 1; a <=N;a++)85 for (int b = 1; b <=N;b++)86 for (int c = 1; c <=N;c++)87 for (int d = 1; d <=N;d++)88 {89 if (a==b||b==c||c==d||a==c||b==d||a==d) continue;90 solve(a,b,c,d);91 }92 if (ans==-1) puts("imp");93 else cout < <