Marsgəzən
Kosmik gəmi "Şimal-2006" Marsa uğurla çatdı və mars roveri planlaşdırıldığı kimi eniş etdi. Rover qeyri-bərabər səthlərdə hərəkət etmək üçün dizayn edilsə də, onu artıq riskə atmaq lazım deyil. Ən yaxşısı, roverin başlanğıc nöqtəsindən son nöqtəyə kraterlərdən qaçaraq təhlükəsiz şəkildə çatmasıdır. "Şimal-2006" kosmosdan ərazinin şəklini çəkdi. Sizin vəzifəniz - ərazinin şəklinə, roverin başlanğıc və son koordinatlarına əsasən, bir nöqtədən digərinə təhlükəsiz yolun olub-olmadığını müəyyən edən proqram yazmaqdır.
Məsələni formallaşdıraq.
Ərazinin şəkli kvadrat şəklindədir, sol alt küncünün koordinatları (0, 0), sağ üst küncünün isə (1000, 1000) təşkil edir. Roveri radiusu r olan dairə kimi qəbul edəcəyik. Şəkildə N krater dairə formasında fərqlənir. k-cı kraterin mərkəzi koordinatları (x_k, y_k), k-cı kraterin radiusu isə r_k bərabərdir. Əvvəlcə rover xəritənin sol alt küncündə yerləşir, yəni onun mərkəzi koordinatları (r, r) təşkil edir. Rover xəritənin sağ üst küncünə, yəni koordinatları (1000-r, 1000-r) olan nöqtəyə çatmalıdır. Marşrutun təhlükəsiz olması üçün rover naməlum əraziyə (xəritənin kənarına) çıxmamalıdır, lakin xəritənin kənarına toxuna bilər. Həmçinin rover kraterə daxil olmamalıdır, lakin ona toxuna bilər. Kraterlər kəsişə bilər və hətta biri digərinin içində yerləşə bilər, bu halda daxili krateri nəzərə almamaq olar.
Giriş verilənləri
Giriş məlumatlarının ilk sətiri iki tam ədəd n və r (0 ≤ n, r ≤ 100) ehtiva edir. Növbəti n sətir kraterlərin təsvirini ehtiva edir, k-cı krater üç onluq ədəd x_k, y_k, r_k ilə verilir, bunlar bir sətirdə yerləşir və boşluqla ayrılır (0 ≤ x_k, y_k, r_k ≤ 1000). Bütün onluq ədədlər onluq nöqtədən sonra 0 ilə 5 arasında rəqəm ehtiva edir.
Çıxış verilənləri
Əgər rover üçün təhlükəsiz yol varsa, YES (böyük hərflərlə, dırnaqsız) sözünü çıxış edin, əks halda NO sözünü çıxış edin.