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