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}".
Input example #1
2 0 0 2 2 0 2 2 0
Output example #1
YES 2 1