#include<bits/stdc++.h>
using namespace std;

int main(int argc, char *argv[2])
{
	int n;
	FILE *inn = fopen(argv[1], "r");
	FILE *in = fopen(argv[2], "r");
	int a[3];
	fscanf(inn, "%d",&n);
	for(int i=0;i<n;i++){
		fscanf(inn, "%d %d",&a[0], &a[1]);
	    fscanf(in, "%d", &a[2]);
	    if(a[2]>max(a[0],a[1])+10 or a[2]<=min(a[0],a[1])) return !printf("0");
	    if(__gcd(a[2],a[1])>1 or __gcd(a[2],a[1])>1) return !printf("0");
	}
	return !printf("1");
}