Problems
Невільний песик
Невільний песик
Песика атакували злі бджоли. Для того, щоб від них сховатись, добрі смурфики побудували $n$ куполів.
Математично купол --- це півколо, яке має центр у точці $(pos_i,0)$ і має радіус $r_i$, через стінку купола неможливо пройти. Песика і вулик можна представити як дві точки $(x_1,y_1)$ та $(x_2,y_2)$, якщо точка лежить на куполі, то вважатимемо, що точка всередині нього.
Допоможіть песику дізнатись, чи в безпеці він. Тобто чи зможуть бджоли дістатися песика, не перетинаючи куполи.
\begin{center}
\includegraphics[width=12cm, height=9cm]{https://static.eolymp.com/content/mo/molntk85eh0vh8hns6q1qrnqak.jpeg}
\end{center}
\InputFile
Перший рядок містить п'ять цілих чисел $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)$.
\OutputFile
Якщо бджоли можуть дістатися песика, не перетинаючи стінки куполів, виведіть <<\t{YES}>>.
Інакше, у першому рядку виведіть <<\t{NO}>>, а в другому виведіть найменший індекс (починаючи з одиниці) купола, який розділяє бджіл та песика.
\Note
Пояснення до першого тесту:
\begin{center}
\includegraphics[width=12cm, height=9cm]{https://static.eolymp.com/content/mo/molntk85eh0vh8hns6q1qrnqak.jpeg}
\end{center}
Пояснення до другого тесту:
\begin{center}
\includegraphics[width=12cm, height=9cm]{https://static.eolymp.com/content/4q/4ql8dnrvit2ut3cu21118d0lvc.jpeg}
\end{center}
Пояснення до третього тесту:
\begin{center}
\includegraphics[width=12cm, height=9cm]{https://static.eolymp.com/content/rf/rf9cmfbpol42dedj6j46r03g80.jpeg}
\end{center}
Input example #1
3 2 1 2 2 2 1 3 2 3 1
Output example #1
NO 1
Input example #2
2 1 1 3 0 2 2 3 1
Output example #2
NO 2
Input example #3
2 2 1 4 1 3 2 3 1
Output example #3
YES