1351: 吃豆人
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：28
Solved：11
Description
吃豆人是电子游戏历史上的经典街机游戏，由Namco公司的岩谷彻设计并由Midway Games在1980年发行。Pac-Man被认为是80年代最经典的街机游戏之一，游戏的主角小精灵的形象甚至被作为一种大众文化符号，或是此产业的代表形象。它的开发商Namco也把这个形象作为其吉祥物和公司的标帜，一直沿用至今。该游戏的背景以黑色为主。画面中，“Google”6个字母组成回廊似的迷宫画面，四个颜色分别为红、黄、蓝、绿的鬼面符号在迷宫中穿梭，似乎在寻找一个半开半合的黄色圆圈符号。当按动键盘上的方位键时，发现该黄色圆圈符号可以行走，并且可以吞吃迷宫路径上的小黄豆，但遇到鬼面符号时就要被吃掉。
小朱和小张比赛完之后立即开摆了，他们两个出校去干饭，遛弯的途中发现路边的一家游戏厅，出于好奇他们进去看了看，游戏厅老板十分欢迎其二人，如果二人能够在游戏当中操纵吃豆人吃到大金球，那么老板则奖励二人两瓶肥宅快乐水，否则二人则要付20RMB作为此次游戏的代价
由于吃豆人这个游戏小朱和小张从小就玩过，所以二者有着十足的信心赢取肥宅快乐水。
此次吃豆人的移动规则则是本着只能向上、右、下、左移动的规律，现给出吃豆人起点坐标与大金球坐标以及m个墙(*)以及墙的坐标(墙的坐标可能会重叠)，每次游戏在一个n * n的二维矩阵中进行,在其行进过程之中可以随意转弯，结果只有吃豆人吃到了大金球(赢)或者无论如何都无法吃到大金球(输)两种情况，现在老板请你作为他的助手，设计一个程序来判断小朱和小张的游戏结果，若是其二人赢得了比赛那么则输出Yes！,否则则输出No！
你作为小朱和小张的同学，当然希望他们赢得游戏，所以一旦出现含有空气的闭合环(已知可形成的最小环的边长为3)或者闭合非环(环至少缺四个角中的任意一角)，你就可以为二人在闭合环或闭合非环上打通任意个缺口(非角处)以便二人赢得游戏，但是若是墙围成了一个不含空气的闭合环或者闭合非环，则无法为其作弊打通缺口，因为过于明显会被老板发现。
小朱和小张比赛完之后立即开摆了，他们两个出校去干饭，遛弯的途中发现路边的一家游戏厅，出于好奇他们进去看了看，游戏厅老板十分欢迎其二人，如果二人能够在游戏当中操纵吃豆人吃到大金球，那么老板则奖励二人两瓶肥宅快乐水，否则二人则要付20RMB作为此次游戏的代价
由于吃豆人这个游戏小朱和小张从小就玩过，所以二者有着十足的信心赢取肥宅快乐水。
此次吃豆人的移动规则则是本着只能向上、右、下、左移动的规律，现给出吃豆人起点坐标与大金球坐标以及m个墙(*)以及墙的坐标(墙的坐标可能会重叠)，每次游戏在一个n * n的二维矩阵中进行,在其行进过程之中可以随意转弯，结果只有吃豆人吃到了大金球(赢)或者无论如何都无法吃到大金球(输)两种情况，现在老板请你作为他的助手，设计一个程序来判断小朱和小张的游戏结果，若是其二人赢得了比赛那么则输出Yes！,否则则输出No！
你作为小朱和小张的同学，当然希望他们赢得游戏，所以一旦出现含有空气的闭合环(已知可形成的最小环的边长为3)或者闭合非环(环至少缺四个角中的任意一角)，你就可以为二人在闭合环或闭合非环上打通任意个缺口(非角处)以便二人赢得游戏，但是若是墙围成了一个不含空气的闭合环或者闭合非环，则无法为其作弊打通缺口，因为过于明显会被老板发现。
提示：
1.墙的坐标与起点或者大金球必定不重合
2.起点和大金球坐标必定不会靠着边界(空气状态：非墙、非起点、非大金球)
3.起点坐标和大金球坐标可能重合
4.闭合环与闭合环、闭合非环与闭合非环、闭合环与闭合非环之间可能会共用边，可以重合但不会叠加嵌套
Input
起点坐标sx,sy
终点坐标ex,ey
起点和大金球的坐标在矩阵内且不靠边界
两个正整数n,m(5<=n<=30)(0<=m<=30)
墙的坐标Xi,Yi(0<=Xi,Yi<=n<=30)
Output
Yes！或者No！
Sample Input Copy
6 2
7 3
10
7
1 2
6 5
4 5
3 1
9 2
1 3
0 1Sample Output Copy
Yes！HINT
补充测试数据：
样例输入：
2 6 3 9
15
20
1 6
3 7
2 9
4 9
3 4
3 8
3 7
5 4
3 10
3 8
8 1
2 7
9 5
6 13
2 5
8 9
14 8
10 4
12 7
3 6
样例输出：
No！
样例输入：
2 6 3 9
15
20
1 6
3 7
2 9
4 9
3 4
3 8
3 7
5 4
3 10
3 8
8 1
2 7
9 5
6 13
2 5
8 9
14 8
10 4
12 7
3 6
样例输出：
No！
样例一图解释：
样例二图解释：
