Перетин відрізків#708
На столі розкидано колекцію паличок. Кожна паличка — це відрізок ненульової довжини на площині. Вам потрібно знайти дві палички, які перетинаються. Якщо такі палички існують, виведіть номери будь-яких двох паличок, що перетинаються.
У першому рядку записано число (1 \leq N \leq 125000) — кількість паличок на столі. Наступні рядків містять описи паличок: (i+1)-ий рядок містить координати кінців -ї палички — цілі числа x_1, y_1, x_2, y_2 (-10000 \leq x_1, y_1, x_2, y_2 \leq 10000).
Виведіть у першому рядку "YES", якщо існують палички, що перетинаються. У другому рядку виведіть числа і : — номер першої палички, — номер палички, з якою вона перетинається.
Якщо немає паличок, що перетинаються, виведіть "NO".
Приклад 1