탈출 불가능한 미로
시간 제한1초메모리 제한1024 MB
직사각형 안에 수평, 수직 선분 벽들이 있을 때 (s,1)에서 (e,H-1)까지 벽에 닿지 않고 갈 수 있는지 판정한다.
문제
준혁이는 좌표평면 위에 네 점 , , , 을 꼭짓점으로 한 안이 비어있는 직사각형 테두리를 그렸다.
이 사각형 위에 축과 평행한 선분을 개, 축과 평행한 선분을 개 추가하여 미로를 만드려고 한다.
미로는 출발점 에서 출발하여 도착점인 까지 준혁이가 그린 직사각형이나 선분을 접하거나 지나지 않고 도달할 수 있다면 탈출 가능하다. 즉 에서 시작하고 에서 끝나는 사각형 테두리 혹은 선분을 접하거나 지나지 않는 곡선이 존재한다면, 탈출 가능하다.
하지만 너무 선분을 많이 그려버린 준혁이는 미로가 탈출할 수 있는지 한 눈에 알 수 없어졌다. 준혁이가 만든 미로가 탈출 가능한 미로인지 확인해보자.
입력
첫째 줄에 , , , 가 공백으로 구분되어 주어진다. ;
둘째 줄에 출발점과 도착점의 정보 , 가 공백으로 구분되어 주어진다.
다음 개의 줄에 과 를 잇는 선분인 , , 가 공백으로 구분되어 주어진다. ; )
다음 개의 줄에 과 를 잇는 선분인 , , 가 공백으로 구분되어 주어진다. ; )
주어지는 모든 수는 정수이다.
주어지는 선분은 미로의 출발점이나 도착점과 접하거나 만나지 않는다.
출력
만약 주어진 미로가 탈출 가능하다면 Yes, 아니라면 No를 한 줄에 출력한다.