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