#1924. 银河之星

银河之星

题目描述

Violet\red{Violet }小组最近研发了一款名为「银河之星」的游戏。虽然起了这么壮大的名字,还有 「未来の種子を握りしめ、银河の星になれ」(紧握未来的种子,成为银河之星吧)这样激 动人心的钓鱼宣传语,游戏本身和银河基本一点关系都没有。游戏在一个有着 N×M\red{N \times M }方格 的棋盘上进行,棋盘上一开始有 K\red{K }个棋子,棋子落在方格中。每一次,你可以选择一枚棋 子,沿着上、下、左、右、左上、右上、左下、右下八个方向之一,沿着以下规则走两格或 者三格:

1\red{1}、不能将棋子移出棋盘。

2\red{2}、若棋子在某个方向上和另一枚棋子相邻,这枚棋子可以向这个方向移动两格,跨过 那枚棋子进入一个空格子。同时被跨过的棋子消失。

img

3\red{3}、棋子可以向一个方向移动三格进入一个空格子。途中可以跨过棋子,但是被跨过的 棋子不消失。

img

游戏的目标是将棋盘上的棋子消到只剩一个,并且将剩下的那枚棋子移动到指定的一个 格子里。

Violet2\red{Violet 2 }中友情客串登场的 Z\red{Z }副官也挑战了这款游戏。不过 Violet\red{Violet }小组没有节操已经 变成了共识,他们研发的游戏自然也很没有节操。和 Violet2\red{Violet 2 }中描述的废柴不同,现实中 Z\red{Z} 副官的智商惊人,他已经以惊人的毅力通掉了游戏的大部分关卡,但是仍然有少数关卡是 Z\red{Z} 副官搞不定的。Z\red{Z }副官不禁怀疑这些坑爹关卡是不是根本就是无解的。由于 Z\red{Z }副官最近比较 忙,按照题目描述的一贯传统,这个任务就交给你了。

输入格式

输入文件包含多组测试数据。

每组数据的第一行包含五个整数 K,N,M,x0,y0\red{K, N, M , x_0 , y_0 }K,N,M\red{K, N, M }的意义同上,后两个整数 表示最后一个棋子要移动到第 x0\red{x_0 }行第 y0\red{y_0 }列的位置。棋盘的行和列均从 1\red{1 }开始标号。

之后 K\red{K }行,每行两个整数 x,y\red{x, y ,}表示有一枚棋子位于第 x\red{x }行第 y\red{y }列。

输入文件以 EOF\red{EOF }结束。

输出格式

对于每组测试数据,如果有解,在单独的一行内输出 Yes\red{Yes,}否则输出 No\red{No}

样例

输入样例

2 3 3 1 1 
2 2 
3 3 
2 3 3 1 1 
1 1 
2 2

输出样例

Yes 
No

提示

对于 20%\red{20\% }的数据,保证 N,M<=5,K<=5\red{N, M <=5,K<=5}

对于 100%\red{100\% }的数据,保证1<=N,M<=100\red{1<=N,M <=100,}1<=K<=10\red{1<=K <=10}。数据保证没有两枚棋子落在同一个格子里