На двумерной плоскости есть \(n\) кругов. Центр круга с индексом \(i\) имеет координаты \((x_i,y_i)\). Изначально радиусы всех кругов равны \(0\).
Радиусы кругов увеличиваются со скоростью \(1\) единица в секунду.
Вы находитесь в точке \((x_s,y_s)\); ваша цель — попасть в точку \((x_t,y_t)\), ни разу не коснувшись окружности какого-либо круга (включая момент, когда достигаете \((x_t,y_t)\)). Вы можете двигаться в любом направлении. Однако ваша скорость ограничена — \(1\) единица в секунду. Определите, возможно ли это.
Выходные данные
Для каждого набора входных данных выведите \(\texttt{YES}\), если возможно достигнуть цели без прикосновения к окружности любого круга, иначе выведите \(\texttt{NO}\).
Вы можете выводить \(\texttt{Yes}\) и \(\texttt{No}\) в любом регистре (к примеру, строки \(\texttt{yEs}\), \(\texttt{yes}\), \(\texttt{Yes}\) и \(\texttt{YES}\) будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных возможный способ передвижения выглядит следующим образом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
3
2 5
2 14
10 13
4 9 9 7
3
10 11
6 9
12 12
14 13 4 8
1
5 7
12 6 11 13
2
1000000000 2
2 1000000000
1 1 2 2
1
999999998 1000000000
999999999 999999999 1 1
1
1000000000 1
1 1000000000 1 1
10
989237121 2397081
206669655 527238537
522705783 380636165
532545346 320061691
207818728 199485303
884520552 315781807
992311437 802563521
205138355 324818663
223575704 395073023
281560523 236279118
216941610 572010615 323956540 794523071
|
YES
NO
YES
YES
YES
NO
YES
|