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