/*
TASK: GREEN
LANG: C++
*/
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
   int i,j,a[1000][2],m,max=0,koef,ind,x=0;
   while(1)
   {
      x++;
      koef=0;
      cin>>m;
      if(m==0)break;
      for(i=0;i<m;i++)cin>>a[i][0]>>a[i][1];
      for(i=0;i<m;i++)
      {
          for(j=i+1;j<m;j++)koef+=abs(a[i][0])+abs(a[i][1])+abs(a[j][0])+abs(a[j][1]);
      }
      if(koef>max)
      {
          max=koef;
          ind=x;
      }
   }
   cout<<ind<<"\n";
   return 0;
}
