Donat un tauler de buscamines i certes posicions, dir si en aquestes posicions hi ha o no una mina.

Input Format

L'entrada consta en primer lloc de dos números $M$ i $N$ que indiquen el tamany del tauler ( $M$ = files, $N$ = columnes).

A continuació venen les $MxN$ caselles del tauler (0, 1).

Seguidament venen les posicions en les que s'ha de comprovar si hi ha mina. Cada posició consta de dos números que indiquen la fila $F$ i la columna $C$ que s'ha de comprovar. Les posicions comencen per 1 (ja que és la forma en què es jugaria el joc).

Les posicions a comprovar acaben amb 0 0.

Constraints

-

Output Format

Per cada posició a comprovar s'escriurà SI si en la casella hi ha una mina i NO si no n'hi ha.

Test Case 1

Input

3 3
1 0 0
0 0 0
0 0 0
1 1
2 2
0 0

Output

SI
NO

Test Case 2

Input

3 3

1 0 0
0 0 0
0 0 1

1 1
2 2
3 3
0 0

Output

SI
NO
SI

Test Case 3

Input

5 5

0 1 0 0 0
0 0 0 0 1
0 1 0 0 1
0 0 1 1 0
0 0 1 1 0

1 1
1 2
3 4
3 5
5 3
0 0

Output

NO
SI
NO
SI
SI

Test Case 4

Input

1 1

1

1 1
0 0

Output

SI

Test Case 5

Input

1 4

0 0 0 0

1 1
1 2
1 3
1 4
0 0

Output

NO
NO
NO
NO

Test Case 6

Input

3 4

0 1 0 0
0 0 0 1
0 1 1 0

1 3
3 4
3 2
0 0

Output

NO
NO
SI