/*
TASK:GREEN
LANG:C
*/

#include <stdio.h>
int main()
{
        long a[102][2]={0}, min[3]={0}, s, br=0;

        int i, j, m;

        scanf ("%d",&m);
        while (m)
        {
                br++;
                s=0;
                for (i=0;i<m;i++)
                {
                 scanf ("%ld %ld",&a[i][0],&a[i][1]);
                }

                a[m][0]=a[0][0];
                a[m][1]=a[0][1];

                for (i=0;i<m;i++)
                {
                 s=s+((a[i+1][1]-a[i][0])*(a[i][1]+a[i+1][1]))/2;
                }

                if (s<min[0]||(s==min[0]&&m<min[0])) {min[0]=s;min[1]=m;min[2]=br;}
                
                scanf ("%d",&m);

        }

        printf ("%ld\n",min[2]);
        return 0;
}
