题目描述

农夫约翰有两头奶牛，他想要知道，这两头奶牛到底有多相似，所以他给每头奶牛拍了$M \times N$（指$M$行$N$列）的数码相片，他想要你写一个程序帮助他。 $M \times N$的数码相片可以分辨出奶牛身上黑色和白色的斑块，下面是两头奶牛的数码照片（$1$表示黑色部分，$0$表示白色部分），其中$M=5,N=7$。

奶牛1

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

奶牛2

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

要比较这两头奶牛，照片上的每一部分都必须仔细检查。每一个小块将有一个“相似性的得分”，相同得 $1$ 分，不相同得 $0$ 分。上面的那两头奶牛可以得到 $30$ 分，因为他们只有 $5$ 个地方不相同（详见下图中的“#”）。

++##+++

+#+++++

+++++++

+##++++

+++++++

现在给你两头奶牛的照片，你的任务就是找出它们的“相似性得分”。

输入格式

第 $1$ 行包含两个用空格隔开的整数 $M$ 和 $N$，其中 $M$ 和 $N$ 都不超过 $50$，表示两头奶牛的数码相片都是 $M$ 行 $N$ 列的。

第 $2$ 行到第 $M+1$ 行为奶牛一的数码照片。

第 $M+2$ 行到第 $2 \times M+1$ 行为奶牛二的照片。

输出格式

仅一行，包含一个整数，表示要求的两头奶牛的“相似性得分”。

5 7
0 0 1 0 0 0 0
0 1 1 1 0 0 0
0 1 1 0 0 0 0
0 0 0 0 0 1 0
0 1 0 0 0 1 0
0 0 0 1 0 0 0
0 0 1 1 0 0 0
0 1 1 0 0 0 0
0 1 1 0 0 1 0
0 1 0 0 0 1 0

30