Start: 2024-02-05 17:45:00

0205算法入门(1)期中测试

End: 2024-02-05 20:15:00
Now  2026-08-06 03:23:40  类型: IOI  状态: Ended 

P4. 油漆桶工具
Description

画图里面有一个油漆桶工具,它会对闭合区间进行染色,现在我手头上有k种颜色,想对所有的闭合区域进行染色,我们认为0的闭合区域为染色区间,约定染色的区间颜色都不能相同,请你计算一下,k种颜色是否足够把所有的区间都染完!

图片我们用0-9的二维矩阵进行表示,例如下面就是一个图片的数字矩阵

0 1 2 0 0

0 3 4 0 3

0 0 1 3 5

0 0 2 0 0

上图中有3个闭合区域,我们把对其染色,需要3种颜色,注意,联通主要看上下左右四个方向,斜对角不能算联通。


Input

两个数字m和n 接下来m行n列的0-9数字矩阵表示图片

最后一个数字k,表示给出多少次查询

后面k行,表示给出的颜色


Output

能输出yes,不能则输出no

Examples

Input

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

Output

no
yes
Hint

30%数据:3\leq m,n \leq 10

70%数据:11\leq m,n \leq 100

100%数据:101\leq m,n \leq 800

1\leq q \leq 800

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit