/* First LAST Name: Daiana Teona Negulici

School Name: National College "Andrei Saguna", Brasov, Romania

Intermediate 3

Contest #2

Input File: next.in

Output File: next.out

*/

#include<iostream.h>

#include<conio.h>

#include<fstream.h>

void main ()

{

ifstream fin("next.in");

ofstream fout("next.out");

clrscr ();

int i, j, s[10], b[10], row, col, OK, sum, k, a[10][10], trow, tcol, grey, rb, rs;

for (i=0; i<=8; i++)

for (j=0; j<=8; j++)

a[i][j]=0;

fin>>grey;

for (i=1; i<=grey; i++)

{ fin>>row; fin>>col;

a[row][col]=1;

}

fin>>rb;

for (i=1; i<=rb; i++)

fin>>b[i];

fin>>rs;

for (i=1; i<=rs; i++)

fin>>s[i];

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

{ fin>>trow;

fin>>tcol;

sum=0;

if (a[trow][tcol]==0) fout<<"D"<<" ";

else fout<<"A"<<" ";

for (i=trow-1; i<=trow+1; i++)

for (j=tcol-1; j<=tcol+1; j++)

if (a[i][j]==1) sum++;

if (a[trow][tcol]==1) sum--;

fout<<sum<<" ";

if (a[trow][tcol]==1) { OK=0;

for (i=1; i<=rs; i++)

if (sum==s[i]) OK=1;

if (OK==0) fout<<"D"<<" ";

else fout<<"A"<<" ";

}

if (a[trow][tcol]==0) { OK=0;

for (i=1; i<=rb; i++)

if (sum==b[i]) OK=1;

if (OK==0) fout<<"D"<<" ";

else fout<<"A"<<" ";

}

fout<<endl;

}

fin.close ();

fout.close ();

}