Наполненный оптимизмом, Хёнука проведет конференцию о том, каким будет этот новый год!

На конференции будет $$$n$$$ лекций. У Хёнука есть два возможных места $$$a$$$ и $$$b$$$ для проведения лекций. Для каждой из $$$n$$$ лекций докладчик указал два временных интервала $$$[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$$$, потому что участник не может быть уверен, будет ли время лекций перекрываться. Хёнука будет счастлив тогда и только тогда, когда не будет наборов, чувствительных к месту. Определите, будет ли Хёнука счастлив.