Мастер-класс (весна 2012) - Есть ли пересекающиеся отрезки?

Задача F. Есть ли пересекающиеся отрезки? ≡

задачи
детали
видимые пробелы
простые формулы
широкий текст
редактор

Входной файл:	input.txt	Ограничение времени:	2 сек
Выходной файл:	output.txt	Ограничение памяти:	256 Мб
Максимальный балл:	100

Условие

Напишите программу, определяющую, имеется среди данных n отрезков на плоскости пара пересекающихся.

Формат входного файла

Входной файл содержит число n за которым следует описание отрезков в формате x₁ y₁ x₂ y₂.

Формат выходного файла

Выходной файл должен содержать слово NO если искомой пары не существует. В противном случае, выходной файл должен содержать слово YES и пару чисел - номера отрезков. Отрезки нумеруются с единицы.

Ограничения

−10³ ≤ x₁, y₁, x₂, y₂ ≤ 10³

2 ≤ n ≤ 10⁵

Отрезки не вырождаются в точки

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`3 1 1 3 6 4 3 6 2 6 3 2 2`	`YES 2 3`