#P1557. G礼物

G礼物

Description

题目背景

值得纪念的日子总是需要一点或多或少的礼物。

安安的生日就在下一周了,网网想要给安安送一个礼物,他在橙色软件翻了许久,最终决定送一副拼图给安安。

拿到拼图后,网网想要把他拼好再送给安安,不过看着满桌的拼图碎片网网陷入了沉思,网网想知道他手上的这块拼图碎片可以放在多少个地方。

题目描述

网网现在有一个 10*10 的拼图棋盘,其中为1的格子代表这里已经有拼图了,为0的格子表示还没有拼图。同时网网手上还有一片拼图,这片拼图的形状可以在一个 4*4 的小棋盘中用一个完整的连通块表示,在这个小棋盘中为1的格子表示这片拼图的形状,所有1所在的方块能够构成一个完整的联通块。他想知道这片拼图在整个棋盘中有多少个位置可以放下,注意该拼图具有方向性,不可在棋盘中进行旋转。

Input Format

共14行。

第1-10行,每行10个整数,表示拼图棋盘,整数仅可能出现0或1,表示这一个格子上是否已经有拼图存在。

第11-14行,每行4个整数,表示需要被放入棋盘的拼图,整数仅可能出现0或1,所有为1的格子共同构成了拼图的形状。

具体可参考样例解释。

Output Format

1个整数,表示有多少个位置可以放下这片拼图。
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 0 0 0 0 1 1 1 1
1 1 1 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0
0 1 1 1
0 0 1 0
0 0 0 0
1

Hint

对于 $50\%$ 的数据,最多存在一个位置可以放下拼图。 

对于 $100\%$ 的数据,存在多个位置可以放下该拼图。

### 样例输入 #2

```
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
1 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0
0 1 1 1
0 0 1 0
0 0 0 0
```

### 样例输出 #2

```
3
```

###