Наполненный оптимизмом, Хёнука проведет конференцию о том, каким будет этот новый год!
На конференции будет \(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\), потому что участник не может быть уверен, будет ли время лекций перекрываться. Хёнука будет счастлив тогда и только тогда, когда не будет наборов, чувствительных к месту. Определите, будет ли Хёнука счастлив.
Выходные данные
Выведите «YES», если Хёнука будет счастлив. Иначе выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
Во втором примере подмножество лекций \(\{1, 3\}\) чувствительное к месту, потому что участник не может посетить место \(a\), но может посетить место \(b\).
В первом и третьем примерах таких подмножеств не существует.