Песика атакували злі бджоли. Для того, щоб від них сховатись, добрі смурфики побудували n куполів.
Математично купол — це півколо, яке має центр у точці (posi,0) і має радіус ri, через стінку купола неможливо пройти. Песика і вулик можна представити як дві точки (x1,y1) та (x2,y2), якщо точка лежить на куполі, то вважатимемо, що точка всередині нього.
Допоможіть песику дізнатись, чи в безпеці він. Тобто чи зможуть бджоли дістатися песика, не перетинаючи куполи.
Перший рядок містить п'ять цілих чисел n, x1, y1, x2, y2 (1≤n≤103,0≤x1,y1,x2,y2≤103).
Кожен з наступних n рядків містить по два цілі числа posi та ri (0≤posi≤103; 1≤ri≤103).
Якщо бджоли можуть дістатися песика, не перетинаючи стінки куполів, виведіть «YES
».
Інакше, у першому рядку виведіть «NO
», а в другому виведіть найменший індекс (починаючи з одиниці) купола, який розділяє бджіл та песика.
Пояснення до першого тесту:
Пояснення до другого тесту:
Пояснення до третього тесту: