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