时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
You have taken the graduation picture of graduates. The picture could be regarded as a matrix A of 
, each element in A is 0 or 1, representing a blank background or a student, respectively.
However, teachers are too busy to take photos with students and only took a group photo themselves. The photo could be regarded as a matrix B of
where each element is 2 representing a teacher.
As a master of photoshop, your job is to put photo B into photo A with the following constraints:
Please calculate the possible ways that you can put photo B into photo A.
However, teachers are too busy to take photos with students and only took a group photo themselves. The photo could be regarded as a matrix B of
As a master of photoshop, your job is to put photo B into photo A with the following constraints:
- you are not allowed to split, rotate or scale the picture, but only translation.
- each element in matrix B should overlap with an element in A completely, and each teacher should overlap with a blank background, not shelter from a student.
Please calculate the possible ways that you can put photo B into photo A.
输入描述:
The first line contains two integersindicating the size of photos A and B.
In the next $n$ lines,each line containscharacters of '0' or '1',representing the matrix A.
The last line containscharacters of '2', representing matrix B.
输出描述:
Output one integer in a line, indicating the answer.