/*
TASK:green
LANG:C
*/
#include <stdio.h>
#include <math.h>
#define MAXN 10000
#define MAXK 230

//FILE *in;
int co[MAXN][MAXK];
int m=1;

void input()
{int i,j;

  // in=fopen("green.in","rt");
   i=0;
   while(m!=0) {
    scanf("%d",&m);
    co[i][0]=m;
    for(j=1;j<2*co[i][0];j+=2) {scanf("%d %d",&co[i][j],&co[i][j+1]);}
    i++;
   }
m=i-1;
//fclose(in);
return;
}
long long nas_lice(int x1,int y1,int x2,int y2,int x3,int y3)
{
  return (+x1*y2+x3*y1+x2*y3-x1*y3-x2*y1-x3*y2);
}

void solve()
{int i,j;
 long long ans=0,max;
 int maxv,num;

   for(j=3;j<=((2*co[0][0])-3);j+=2)
     {ans+=nas_lice(co[0][1],co[0][2],co[0][j],co[0][j+1],co[0][j+2],co[0][j+3]);}
      max=abs(ans);maxv=co[0][0];num=0;

  for(i=1;i<m;i++) {           ans=0;
   for(j=3;j<=2*co[i][0]-3;j+=2)
     {ans+=nas_lice(co[i][1],co[i][2],co[i][j],co[i][j+1],co[i][j+2],co[i][j+3]);}
     if(abs(ans)==max && maxv>co[i][0]) {
        max=abs(ans);
        maxv=co[i][0];
        num=i;
       }
      else if(abs(ans)<max) {
        max=abs(ans);
        maxv=co[i][0];
        num=i;
       }
    }

 printf("%d\n",num+1);
return;
}

int main()
{
 input();
 solve();
return 0;
}
