새해와 학회

낙관에 가득 찬 현욱은 새해가 얼마나 멋질지에 대한 학회를 열려고 한다!

학회에서는 $n$개의 강연이 열린다. 현욱은 두 개의 후보 장소 $a$와 $b$를 가지고 있다. 각 강연 $i$에 대해 발표자는 두 개의 시간 구간 $[sa_i, ea_i]$ ($sa_i \le ea_i$)와 $[sb_i, eb_i]$ ($sb_i \le eb_i$)를 지정했다. 학회가 장소 $a$에서 열리면 강연은 $sa_i$부터 $ea_i$까지 진행되고, 학회가 장소 $b$에서 열리면 강연은 $sb_i$부터 $eb_i$까지 진행된다. 현욱은 두 장소 중 하나를 고르고, 모든 강연이 그 장소에서 열린다.

두 강연이 시간상 어떤 점이라도 공유하면 두 강연이 겹친다고 한다. 형식적으로, 구간 $[x, y]$에서 열리는 강연과 구간 $[u, v]$에서 열리는 강연이 겹친다는 것은 $\max(x, u) \le \min(y, v)$인 것과 동치이다.

참가자가 강연의 부분집합 $s$를 들을 수 있다는 것은 $s$에 속한 강연들이 서로 겹치지 않는다는 뜻이다. 즉, 어떤 두 강연도 겹치지 않는다. 들을 수 있는지는 학회를 장소 $a$에서 열지 장소 $b$에서 열지에 따라 달라질 수 있다.

강연의 부분집합 $s$가 장소 민감하다는 것은, 한 장소에서는 참가자가 $s$를 들을 수 있지만 다른 장소에서는 $s$를 들을 수 없다는 뜻이다.

장소 민감 집합은 $s$에 속한 강연을 들으려는 참가자에게 문제가 된다. 강연 시간이 겹치는지 확신할 수 없기 때문이다. 현욱은 장소 민감 집합이 하나도 없을 때에만 행복해진다. 현욱이 행복할지 판별하라.

첫 번째 줄에 정수 $n$ ($1 \le n \le 100\,000$)이 주어진다. 이는 학회에서 열리는 강연의 수이다.

다음 $n$개의 줄에는 각각 네 개의 정수 $sa_i$, $ea_i$, $sb_i$, $eb_i$가 주어진다 ($1 \le sa_i, ea_i, sb_i, eb_i \le 10^9$, $sa_i \le ea_i$, $sb_i \le eb_i$).

현욱이 행복하면 "YES"를 출력한다. 그렇지 않으면 "NO"를 출력한다.

두 번째 예시에서 강연 집합 $\{1, 3\}$은 장소 민감하다. 참가자가 장소 $a$에서는 이 강연들을 들을 수 없지만, 장소 $b$에서는 들을 수 있기 때문이다.

첫 번째와 세 번째 예시에는 장소 민감 집합이 존재하지 않는다.