Невільний песик
Песика атакували злі бджоли. Для того, щоб від них сховатись, добрі смурфики побудували куполів.
Математично купол — це півколо, яке має центр у точці і має радіус , через стінку купола неможливо пройти. Песика і вулик можна представити як дві точки та , якщо точка лежить на куполі, то вважатимемо, що точка всередині нього.
Допоможіть песику дізнатись, чи в безпеці він. Тобто чи зможуть бджоли дістатися песика, не перетинаючи куполи.
Вхідні дані
Перший рядок містить п'ять цілих чисел , , , , .
Кожен з наступних рядків містить по два цілі числа та ; .
Вихідні дані
Якщо бджоли можуть дістатися песика, не перетинаючи стінки куполів, виведіть «YES
».
Інакше, у першому рядку виведіть «NO
», а в другому виведіть найменший індекс (починаючи з одиниці) купола, який розділяє бджіл та песика.
Приклади
Примітка
Пояснення до першого тесту:
Пояснення до другого тесту:
Пояснення до третього тесту: