Задача №1846. Борозды
На паркетном полу ФизМат Школы N932, какой-то хулиган стамеской проделал несколько борозд, идущих параллельно стенам. Администрация школы решила закрасить все борозды синей краской. Приготовив все необходимое для покраски, главный маляр задумался: а можно ли закрасить все борозды, не отрывая валика от пола, и более того, не закрашивая одну и ту же канавку дважды. Ваша задача будет состоять в том, чтобы определить, возможно ли такое окрашивание и если да, то вывести координаты точки с которой можно начинать покраску.
На первой строке входного файла находится число \(N\) ( \(1 \le N \le 100\) ) – количество борозд проделанных хулиганом. За ним следуют \(4N\) целых чисел – координаты концов каждой из борозд (\(−1000 \le X_1, Y_1, X_2, Y_2 \le 1000\)).
На первую строку выходного файла программа должна вывести `yes’ или `no’, в зависимости от того, можно или нет закрасить канавки. В случае положительного ответа, на второй строке выведите координаты точки, с которой можно начинать красить.
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
yes 6 18