Песика атакували злі бджоли. Для того, щоб від них сховатись, добрі смурфики побудували ~n~ куполів.
Математично купол --- це півколо, яке має центр у точці ~(pos_i,0)~ і має радіус ~r_i~, через стінку купола неможливо пройти. Песика і вулик можна представити як дві точки ~(x_1,y_1)~ та ~(x_2,y_2)~, якщо точка лежить на куполі, то вважатимемо, що точка всередині нього.
Допоможіть песику дізнатись, чи в безпеці він. Тобто чи зможуть бджоли дістатися песика, не перетинаючи куполи.
Формат вхідних даних
Перший рядок містить п'ять цілих чисел ~n~, ~x_1~, ~y_1~, ~x_2~, ~y_2~ ~(1 \le n \le 10^3, 0 \le x_1,y_1,x_2,y_2 \le 10^3)~.
Кожен з наступних ~n~ рядків містить по два цілі числа ~pos_i~ та ~r_i~ ~(0 \le pos_i \leq 10^3~; ~1 \leq r_i \le 10^3)~.
Формат вихідних даних
Якщо бджоли можуть дістатися песика, не перетинаючи стінки куполів, виведіть ~YES~.
Інакше, у першому рядку виведіть ~NO~, а в другому виведіть найменший індекс (починаючи з одиниці) купола, який розділяє бджіл та песика.
Примітка
Пояснення до першого тесту:
Пояснення до другого тесту:
Пояснення до третього тесту:
Приклад вхідних даних
3 2 1 2 2
2 1
3 2
3 1
Приклад вихідних даних
NO
1
Приклад вхідних даних
2 1 1 3 0
2 2
3 1
Приклад вихідних даних
NO
2
Приклад вхідних даних
2 2 1 4 1
3 2
3 1
Приклад вихідних даних
YES
Коментарі