34221번 - 탈출 불가능한 미로

문제

준혁이는 좌표평면 위에 네 점 $(0,0),ドル $(W,0),ドル $(0,H),ドル $(W,H)$을 꼭짓점으로 한 안이 비어있는 직사각형 테두리를 그렸다.

이 사각형 위에 $x$축과 평행한 선분을 $N$개, $y$축과 평행한 선분을 $M$개 추가하여 미로를 만드려고 한다.

미로는 출발점 $(s,1)$에서 출발하여 도착점인 $(e,H-1)$까지 준혁이가 그린 직사각형이나 선분을 접하거나 지나지 않고 도달할 수 있다면 탈출 가능하다. 즉 $(s,1)$에서 시작하고 $(e,H-1)$에서 끝나는 사각형 테두리 혹은 선분을 접하거나 지나지 않는 곡선이 존재한다면, 탈출 가능하다.

하지만 너무 선분을 많이 그려버린 준혁이는 미로가 탈출할 수 있는지 한 눈에 알 수 없어졌다. 준혁이가 만든 미로가 탈출 가능한 미로인지 확인해보자.

입력

첫째 줄에 $N,ドル $M,ドル $W,ドル $H$가 공백으로 구분되어 주어진다. $(0 \leq N, M \leq 200,000円$; 2ドル\leq W,H \leq 100,000円)$

둘째 줄에 출발점과 도착점의 정보 $s,ドル $e$가 공백으로 구분되어 주어진다. $(0 < s, e < W)$

다음 $N$개의 줄에 $(x_1, y)$ 과 $(x_2, y)$를 잇는 선분인 $x_1,ドル $x_2,ドル $y$가 공백으로 구분되어 주어진다. $(0 \leq x_1 < x_2\leq W$; 0ドル \leq y \leq H$)

다음 $M$개의 줄에 $(x, y_1)$ 과 $(x, y_2)$를 잇는 선분인 $y_1,ドル $y_2,ドル $x$가 공백으로 구분되어 주어진다. $(0 \leq y_1 < y_2\leq H$; 0ドル \leq x \leq W$)

주어지는 모든 수는 정수이다.

주어지는 선분은 미로의 출발점이나 도착점과 접하거나 만나지 않는다.

출력

만약 주어진 미로가 탈출 가능하다면 Yes, 아니라면 No를 한 줄에 출력한다.

제한

힌트