En el juego Block Puzzle, el jugador va colocando unas piezas en el tablero completando filas o columnas. Las piezas no se pueden superponer.

Dado un tablero con las fichas que ya estaban colocadas, y otro tablero con la ficha que desea colocar el jugador, indica si la ficha se puede colocar en esa posición.

Input Format

Los dos primeros números indican el alto y ancho del tablero.

A continuación vienen las casillas del tablero (1 significa que la casilla está ocupada y 0 que está libre).

A continación viene otro tablero de x casillas, con la ficha que trata de poner el jugador ( 1 indica las casillas que ocupa la ficha).

Constraints

-

Output Format

Se imprimirá true si la ficha se puede colocar en esa posición, y en caso contrario false

Sample Input 1

4 5

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

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

Sample Output 1

true

Explanation 1

Sample Input 2

4 3

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

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

Sample Output 2

false

Explanation 2

Sample Input 3

5 5

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

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

Sample Output 3

false

Sample Input 4

2 3

0 1 1
0 0 1

1 0 0
1 1 0

Sample Output 4

true

Sample Input 5

4 6

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

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

Sample Output 5

true