eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Не курить!

Не курить!

Василь --- гарний хлопець. Але у нього є шкідлива звичка --- він палить. Весь той час, скільки Петро дружить з Василем, він намагається відучити його від цього. Але йому це так і не вдалось, тому що Василь не бажає кидати палити. Нещодавно Петро придумав спосіб, як відучити свого друга від паління. Василь --- нечепура, тому його цигарки не лежать у пачці, а разкидані на величезному столі. Петро хоче брати декілька цигарок в день непомітно для Василя. Василь не помітить пропажі цигарок, якщо в день буде пропадати не більше однієй цигарки. Кріме того, Петро повинен брати лише ту цигарку, яка перетинається з якою-небудь іншою цигаркою на столі. Допоможіть Петру взнати, чи зможе він розпочати реалізацію свого плану. \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}".
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2
0 0 2 2
0 2 2 0
Вихідні дані #1
YES
2 1
Автор Дмитрий Жуков
Джерело Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006