#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long c;
    double a;
    bool b[2100000];
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
    	scanf("%lf%d",&a,&t);
    	for(int j=1;j<=t;j++)
    	{
    		c=a*j;
    		b[c]=!b[c];
		}
	}
	for(int i=1;i<=2000;i++)
	{
		if(b[c]==i)
		{
			printf("%d",i);
			return 0;
		} 
	}
    return 0;
}