eolymp
bolt
Try our new interface for solving problems
Problems

Do not smoke! (RU)

Do not smoke! (RU)

Вася --- хороший парень. Но у него есть плохая привычка --- он курит. Всё то время, сколько Петя дружит с Васей, он пытается отучить его от этого. Но ему это так и не удалось, потому что Вася не хочет бросать курить. Недавно Петя придумал способ, как отучить своего друга от курения. Вася --- неряха, поэтому его сигареты не лежат в пачке, а разбросаны по огромному столу. Петя хочет брать несколько сигарет в день незаметно для Васи. Вася не заметит пропажи сигарет, если в день будет пропадать не более одной сигареты. Кроме того, Петя должен брать только ту сигарету, которая пересекается с какой-нибудь другой сигаретой на столе. Помогите Пете узнать, сможет ли он начать реализацию своего плана. \InputFile Сигарета представляет собой отрезок ненулевой длины. В первой строке записано число \textit{\textbf{N}} (\textbf{1} ≤ \textit{\textbf{N}} ≤ \textbf{125000}) --- количество сигарет на Васином столе. Следующие \textit{\textbf{N}} строк содержат описания сигарет: (\textit{\textbf{i}} + \textbf{1})-я строка содержит координаты концов \textit{\textbf{i}}-й сигареты --- целые числа \textit{\textbf{x_1}}, \textit{\textbf{y_1}}, \textit{\textbf{x_2}}, \textit{\textbf{y_2}} (\textbf{--10000} ≤ \textit{\textbf{x_1}}, \textit{\textbf{y_1}}, \textit{\textbf{x_2}}, \textit{\textbf{y_2}} ≤ \textbf{10000}). \OutputFile В первой строке выведите слово "\textbf{YES}", если Пете удастся начать реализацию своего плана. Вторая строка должна содержать числа \textit{\textbf{i}} и \textit{\textbf{j}}: \textit{\textbf{i}} --- номер сигареты, которую должен взять Петя, \textit{\textbf{j}} --- номер сигареты, с которой она пересекается. Если Петя не сможет взять ни одной сигареты, выведите "\textbf{NO}".
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
2
0 0 2 2
0 2 2 0
Output example #1
YES
2 1
Author Дмитрий Жуков
Source Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006