Marsgəzən#5163
Kosmik gəmi "North-2006" uğurla Marsa çatıb və roverin enişi plan üzrə keçib. Rover çətin relyefdə hərəkət edə bilsə də, lazımsız risklərdən qaçmaq lazımdır. İdeal halda rover başlanğıc nöqtəsindən təyinat nöqtəsinə bir dənə də olsun krateri keçmədən hərəkət etməlidir. "North-2006" ərazinin şəklini orbitdən çəkib. Sənin vəzifən verilmiş bu şəkli və roverin ilkin və son koordinatlarını nəzərə alaraq, rover üçün başlanğıc nöqtəsindən son nöqtəyə təhlükəsiz marşrut olub olmadığını müəyyən edən proqram yazmaqdır.
Problemi rəsmi şəkildə təsvir edək.
Ərazinin şəkli aşağı-sol küncü , yuxarı-sağ küncü isə koordinatlarında olan kvadratdır. Rover radiusu olan bir dairə kimi qəbul edilir. Şəkildə ədəd aşkar olunan krater var, onların hər biri dairə şəklindədir. -cı kraterin mərkəzi (x_k, y_k), radiusu isə r_k-dır. Əvvəlcə rover xəritənin aşağı-sol küncündə, yəni mərkəzi (r, r) nöqtəsində yerləşir. Roverin məqsədi xəritənin yuxarı-sağ küncünə, yəni (1000 - r, 1000 - r) nöqtəsinə çatmaqdır. Marşrutun təhlükəsiz hesab olunması üçün rover xəritənin sərhədlərini keçməməlidir (kənarları toxuna bilər), həmçinin heç bir kraterin üzərindən keçməməlidir (dəyməsi icazəlidir). Kraterlər üst-üstə düşə bilər və əgər bir krater tamamilə digərinin içindədirsə, bu zaman daxili krateri nəzərə almaq olmaz.
Birinci sətirdə iki tam ədəd və (0 \leq n, r \leq 100) verilir. Növbəti sətirdə hər biri bir kraterin təsviri olan üç real ədəd x_k, y_k, r_k bir sətirdə boşluqla ayrılmış şəkildə verilir (0 \leq x_k, y_k, r_k \leq 1000). Hər real ədəd -dan -ə qədər mərtəbə onluq vergüldən sonra rəqəmə malik ola bilər.
Əgər rover üçün təhlükəsiz marşrut varsa **YES** (hamısı böyük hərflə), əks halda **NO** çap et (tırnaqsız).
Nümunə 1