#include<iostream>
using namespace std;
struct operation
{
double a;
int t;
};
int main()
{
int n;
cin>>n;
operation at[n];
for(int i=1;i<=n;i++)
cin>>at[i].a>>at[i].t;
bool open[5001]={false};
for(int i=1;i<=n;i++)
{
for(int j=1;j<=at[i].t;j++)
{
int serial=at[i].a*at[i].t/1;
if(open[serial])
open[serial]=false;
else
open[serial]=true;
}
}
for(int i=1;i<=n;i++)
{
if(open[i])
{
cout<<i;
return 0;
}
}
}