#include"RE.h"
#include<stdio.h>
int main()
{
	int n,k[8],m[20],c[20],i,N;
	FILE *in=fopen("./bbs/prob/664/input.txt","r");
	FILE *inn=fopen("./bbs/prob/664/output.txt","r");
	fscanf(in,"%d",&n);
	if(n==1)
	{
		for(i=0;i<4;i++) fscanf(in,"%d",&k[i]);
		fscanf(in,"%d",&c[1]);
	
		fscanf(inn,"%d",&m[1]);
		if(m[1]==RE(c[1],k[3],k[2],k[1],k[0])) { puts("1");return 1; }
	}
	if(n==2)
	{
		fscanf(in,"%d",&N);
		for(i=1;i<=N;i++) fscanf(in,"%d %d",&m[i],&c[i]);
		
		for(i=0;i<4;i++) fscanf(inn,"%d",&k[i]);
		for(i=1;i<=N;i++) 
		{
			if(c[i]!=RE(m[i],k[0],k[1],k[2],k[3])) { puts("0");
for(i=1;i<=N;i++)printf("%d %d\n",m[i],c[i]);return 0; }
		}
		{ puts("1"); return 1;}
	}
	if(n==3)
	{
		fscanf(in,"%d",&N);
		for(i=1;i<=N;i++) fscanf(in,"%d %d",&m[i],&c[i]);

		for(i=0;i<8;i++) fscanf(inn,"%d",&k[i]);
		for(i=1;i<=N;i++) 
		{
			if(c[i]!=RE(RE(m[i],k[0],k[1],k[2],k[3]),k[4],k[5],k[6],k[7]))
			{
				puts("0");return 0;
			}
		}
		puts("1"); return 1;
	}
	puts("0");
	return 0;
}