KaiYuan最近发现学校的mc群准备开二周目了捏,所以他准备回坑玩mc(顺便藏点私货,学校的mc群号是:747698382,感兴趣的小伙伴可以一起玩哦(☆▽☆))。
众所周知,光照强度在mc的游戏中是一个很重要的条件,如果在光照强度大于5的位置是不会有僵尸出来的。现在他的面前有n×m块地(左上角的位置坐标为(1,1).右下角的位置坐标为(n,m).X轴的正方向向下,Y轴的正方向向右),而现在他的背包中有a个火把和b个萤石。
火把的光照范围及强度如下所示:
0 0 5 0 0
0 5 10 5 0
5 10 火把 10 5
0 5 10 5 0
0 0 5 0 0
萤石的光照范围及强度如下所示:
10 10 10 10 10
10 12 12 12 10
10 12 萤石 12 10
10 12 12 12 10
10 10 10 10 10
(注:放火把及萤石的位置的光照强度为最大值15且每个位置的光照强度只取最大值)
KaiYuan实在是不懂光照机制其中的弯弯绕绕,他只好将背包中所有的火把和萤石都摆在了地里,告诉你他摆的a个火把的位置和b个萤石的位置,并将他觉得会刷僵尸的t个位置坐标告诉你,你能告诉他这个位置光线是否足够让僵尸不出现吗?如果光线足够不会刷怪回答"Yes",光线不足会刷怪则回答"No"。
一共1+a+b+t行
第1行为n,m,a,b,t。
第2行到第a+1行分别为火把的位置x,y。
第a+2行到第a+b+1行分别为萤石的位置u,v。
第a+b+2行到第a+b+t+1行分别为KaiYuan询问的位置o,p。
注:1<=n,m<=100, 1<=a,b,t<=20, 1<=x,u,o<=n, 1<=y,v,p<=m
一共t行
每行输出"Yes"或"No"
4 3 1 1 2 1 1 4 2 1 3 2 2
No Yes