Kernel

Yann está criando um editor de fotos e quer usar convolução para aplicar filtros às imagens. Para isso, ele percorre a imagem com uma matriz menor, chamada kernel, e soma os produtos dos valores sobrepostos em cada posição em que ela cabe inteira na imagem.

Ajude Yann a implementar a convolução no seu editor de fotos.

Entrada

A primeira linha contém os inteiros $H$ e $W$ ($1 \le H, W \le 1024$), representando, respectivamente, o número de linhas e colunas da imagem. As próximas $H$ linhas contêm a imagem, uma matriz de inteiros $H \times W$ com valores entre $0$ e $255$.

Em seguida, um inteiro $K$ ($1 \le K \le \min(H, W, 10)$) indica o tamanho do kernel. As próximas $K$ linhas contêm o kernel, uma matriz de inteiros $K \times K$ com valores entre $-10$ e $10$.

Saída

Imprima a matriz resultante, com $H - K + 1$ linhas e $W - K + 1$ colunas, separando os valores de cada linha por espaços.

3 3
1 2 3
2 3 4
3 4 1
1
2

2 4 6
4 6 8
6 8 2

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

6 8
8 2

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

4 3
6 5