Борозни#826
На паркетній підлозі місцевої фізико-математичної академії вандал вирізав кілька борозен, усі з яких паралельні до стін. Адміністрація школи вирішила пофарбувати всі ці борозни у синій колір. Підготувавши все необхідне для роботи, головний маляр задумався, чи можливо пофарбувати всі борозни, не відриваючи валик від підлоги та не фарбуючи жодну борозну двічі. Ваше завдання — визначити, чи можливе таке фарбування.
Перший рядок містить ціле число (1 \le N \le 100) — кількість борозен, які вирізав вандал. Далі йдуть цілих чисел, що задають координати кінців кожної борозни: X_1, Y_1, X_2, Y_2 (-1000 \le X_1, Y_1, X_2, Y_2 \le 1000).
Виведіть NO, якщо таке фарбування неможливе, і YES — якщо можливе.
Приклад 1