eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Борозни

Борозни

На паркетній підлозі фіз-мат Школи \textbf{№932} якийсь хуліган стамескою зробив декільк борозн, що йдуть паралельно стінам. Адміністрація школи вирішила зафарбувати всі борозни синьою фарбою. Приготувавше все необхідне для фарбування, голавний маляр задумався: а чи можна зафарбувати всі борозни, не відриваючи каток від пілоги, і більше того, не зафарбовуючи одну і ту ж борозну двічі. Ваша задача буде полягати у тому, щоб визначити, чи можливе таке пофарбування. \InputFile У першому рядку вхідного файлу знаходиться число \textit{\textbf{N}} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) -- кількість борозн зроблених хуліганом. За ним слідує \textit{\textbf{4N}}\textit{ }цілих чисел -- координати кінців кожної з борозн (\textbf{-1000} ≤ \textbf{X_1}, \textbf{Y_1}, \textbf{X_2}, \textbf{Y_2} ≤ \textbf{1000}). \OutputFile У першому рядку вихідного файлу виведіть \textbf{NO} якщо такого зафарбування не існує і \textbf{YES} якщо воно існує.
Ліміт часу 10 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
8 
3 6 3 13
9 1 9 16
18 1 18 16
9 1 18 1
3 6 9 6
9 6 18 6
3 13 18 13
9 16 18 16
Вихідні дані #1
YES