题目描述

输入格式

输入数据的第一行为两个整数 $n,m$ 表示棋盘大小。

第二行为两个整数 $p,k$，表示攻击范围模板的大小，以及棋子在模板中的位置。

接下来三行，每行 $p$ 个数，表示攻击范围的模版。每个数字后面一个空格。

输出格式

一个整数，表示可行方案$\bmod 2^{32}$。

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

7

数据范围

对于 $100\%$ 的数据，$1\le n\le 10^6,1\le m\le 6$。