eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Марсохід

Марсохід

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Космічний корабель "Північ-2006" успішно досяг Марсу, спуск марсоходу також відбувся у штатному режимі. Хоча марсохід і розрахований на пересування по нерівній поверхні, його не варто піддавати зайвій небезпеці. Краще усього, якщо марсохід зможе потрапити з початкової точки у кінцеву, уникаючи кратерів. "Північ-2006" зробив світлину місцевості з космосу. Ваша задача - написати програму, яка за світлиною місцевості, початковими та кінцевими координатами марсоходу визначить, чи існує безпечний шлях з однієї точки у іншу.

Формалізуємо задачу.

Світлина місцевсті являє собою квадрат, лівий нижній кут якого має координати (0, 0), а правий верхній (1000, 1000). Марсохід будемо вважати кругом радіуса r. На світлині розрізнимі N кратерів у формі кругів. Центр k-го кратера має координати (x_k, y_k), радіус k-го кратера дорівнює r_k. Спочатку марсохід знаходиться у лівому нижньому куті карти, тобто його центр має координати (r, r). Потрапити марсохід повинен у правий верхній кут карти, тобто у точку з координатами (1000-r, 1000-r). Щоб маршрут був безпечним, марсохід не повинен виходити на невідому територію (за межі карти), але може дотикатись краю карти. Також марсохід не повинен заїзжати на кратер, але може його дотикатись. Кратери можуть перетинатись і навіть один знаходитись всередині іншого, у останньому випадку внутрішній кратер можна ігнорувати.

Вхідні дані

Перший рядок вхідних даних містить два цілих числа n та r (0n, r100). Наступні n рядків містять описи кратерів, k-тий кратер задається трьома дійсними числами x_k, y_k, r_k, які знаходяться у одному рядку і відокремлені пропуском (0x_k, y_k, r_k1000). Усі дійсні числа містять від 0 до 5 цифр після десяткової крапки.

Вихідні дані

Виведіть слово YES (великими буквами, без лапок), якщо існує безпечний шлях марсоходу, у протилежному випадку виведіть слово NO.

Приклад

Вхідні дані #1
2 1
100 100 1.7
800 800 198
Вихідні дані #1
YES
Автор Павло Кузнєцов