#include<iostream>
using namespace std;
int a[100000]={0};
int main(){
	int b;
	cin>>b;
	double c;
	int d;
	int f=1;
	for(int i=0;i<b;i++)
	{
		cin>>c>>d;
	for(int j=0;;j++)
	{
		a[int(f*c)]=1-a[int(f*c)];
		f++;
		if(f==d+1)
		{
			f=1;
			break;
		}
	}
}
    for(int i=0;;i++)
	{
		if(a[i]==1)
		{
			cout<<i<<endl;
		    break;
		}
	}
}