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