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

Не курить!

Не курить!

Вася — хороший парень. Но у него есть плохая привычка — он курит. Всё то время, сколько Петя дружит с Васей, он пытается отучить его от этого. Но ему это так и не удалось, потому что Вася не хочет бросать курить.

Недавно Петя придумал способ, как отучить своего друга от курения. Вася — неряха, поэтому его сигареты не лежат в пачке, а разбросаны по огромному столу. Петя хочет брать несколько сигарет в день незаметно для Васи. Вася не заметит пропажи сигарет, если в день будет пропадать не более одной сигареты. Кроме того, Петя должен брать только ту сигарету, которая пересекается с какой-нибудь другой сигаретой на столе. Помогите Пете узнать, сможет ли он начать реализацию своего плана.

Входные данные

Сигарета представляет собой отрезок ненулевой длины. В первой строке записано число N (1 ≤ N ≤ 125000) — количество сигарет на Васином столе. Следующие N строк содержат описания сигарет: (i + 1)-я строка содержит координаты концов i-й сигареты — целые числа x[1], y[1], x[2], y[2] (–10000x[1], y[1], x[2], y[2] ≤ 10000).

Выходные данные

В первой строке выведите слово "YES", если Пете удастся начать реализацию своего плана. Вторая строка должна содержать числа i и j: i — номер сигареты, которую должен взять Петя, j — номер сигареты, с которой она пересекается.

Если Петя не сможет взять ни одной сигареты, выведите "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