3 1.000000 500000 1.010101 495000 100.000000 4999

#include <stdio.h>
int main ()
{
	int n,b;
	double a;
	int s[200001]={0};
	scanf ("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf ("%lf",&a);
		scanf ("%d",&b);
		for (int j=1;j<=b;j++)
		{   
		    int p=(int)(a*j);
			if(s[p]==1) s[p]=0;
			else s[p]=1;
		}
	}
	for (int i=1;;i++)
	{
		if(s[i]==1)
		{
		printf ("%d",i);
		break;
	    }
	}
	return 0;
}