问题2168--小美的藏宝图

2168: 小美的藏宝图

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小美特别喜欢玩找宝藏游戏。现在她获得了一个藏宝图,但是她不知道藏宝图的真假,想让聪明的你帮她让来验证一下藏宝图的真假。

藏宝图由小美的起点位置A,宝藏位置B,以及每次小美移动的方向组成,每次小美可以向四个方向中的一个移动,分别为上、下、左、右1代表向上移动,2代表向下移动,3代表向左移动,4代表向右移动,具体见样例),如果在n次移动后最终正好到达藏宝地点B,代表藏宝图为真,就输出Yes,否则输No

输入

第一行输入x1,y1 ,x2,y2代表小美起始位置A,以及宝藏位置Bx1<100,y1<100,x2<100,y2<100)

第二行输入n代表一共可以移动的次数。(0<=n<=1000)

接下来n行输入n个数字代表每次移动的方向。

输出

如果真的藏宝图,输出"Yes",否则输出"No"。输出单独占一行。

样例输入 Copy

2 3 4 6
5
4
1
4
1
1

样例输出 Copy

Yes

提示

样例解释:

如图所示:
从起点A(2.3)开始一共移动了五次:(对应图中的五个编号)
第一次向右移动,由(2.3)移动到(3.3)
第二次向上移动,由(3.3)移动到(3.4)
第三次向右移动,由(3.4)移动到(4.4)
第四次向上移动,由(4.4)移动到(4.5)
第五次向上移动,由(4.5)移动到(4.6)
刚好到达藏宝点B(4.6),故输出Yes


样例输入
1 1 3 2
4
1
4
2
4
样例输出
No