// Sarah Richardson

// ACSL Senior Round 2

// The Next Generation

// Tomball High School

// 30330 Quinn Rd

// Tomball TX 77375

import java.io.*;

import java.util.StringTokenizer;

public class ACSLsr2

{

public static void main(String[] args)throws IOException

{

BufferedReader input= new BufferedReader(new FileReader("text.txt"));

int[][] array = new int[12][12];

for(int k=0; k<12; k++)

for(int j=0; j<12; j++)

array[k][j]=0;

array[1][1] = 1;

array[2][1] = 1;

array[3][4] = 1;

array[4][5] = 1;

array[5][3] = 1;

array[5][6] = 1;

array[5][10] = 1;

array[6][2] = 1;

array[6][4] = 1;

array[6][5] = 1;

array[6][8] = 1;

array[7][3] = 1;

array[7][9] = 1;

array[7][10] = 1;

array[8][2] = 1;

array[8][10] = 1;

array[9][1] = 1;

array[9][10] = 1;

array[10][10] = 1;

StringTokenizer token;

// CHANGE LOOP TO 5

for(int k=1; k<=5; k++)

{

System.out.print(k+": ");

String in = input.readLine();

token = new StringTokenizer(in);

// the number of rules for being Birth

int nBirth=Integer.parseInt(token.nextToken());

int[] rBirth=new int[nBirth]; //array to hold the Birth rules

for(int j=0; j<nBirth; j++)

rBirth[j]=Integer.parseInt(token.nextToken());

int nSurv=Integer.parseInt(token.nextToken());

int[] rSurv=new int[nSurv]; //array to hold the Birth rules

for(int j=0; j<nSurv; j++)

rSurv[j]=Integer.parseInt(token.nextToken());

int gen = Integer.parseInt(token.nextToken());

int row = Integer.parseInt(token.nextToken());

int col = Integer.parseInt(token.nextToken());

NextGeneration next = new NextGeneration(array,rBirth,rSurv);

System.out.print(next.run(gen,row,col)+"\n");

// next.printArrays();

}

}

}