Universal rozetka
Elektrik rozetkası belə qurulmuşdur: iki kontaktı var və hər birinə bir tel qoşulmuşdur. Bu kontaktlar və tellər müvafiq olaraq "faza" və "sıfır" adlanır. Rozetkanın üzərində elektrik cihazlarını qoşmaq üçün iki deşik mövcuddur.
Elektrik cihazları rozetkaya "fiş" adlanan vasitə ilə qoşulur. Fişin iki kontaktı var və onlar rozetkanın deşiklərinə taxılır. Fiş rozetkaya taxıldıqda, fişin və rozetkanın uyğun kontaktları birləşir.
Dünyanın müxtəlif ölkələrində kontaktlar arasında fərqli məsafələr olan fişlər istifadə olunur ki, bu da səyahətçilər üçün ciddi problemlər yaradır. Böyük bir şirkət demək olar ki, hər hansı bir ölkənin fişini taxmaq mümkün olan bir rozetka istehsal etməyə qərar verdi! Bu rozetkanın n deşiyi var. Onların bir hissəsinə sıfır, qalanlarına isə faza qoşulmuşdur.
Sizin vəzifəniz - fişin kontaktları arasında məsafə d olan bir fişi bu rozetkaya elə qoşmaq mümkündürmü ki, fişin bir kontaktı sıfıra, digəri isə fazaya birləşsin.
Giriş məlumatları
Birinci sətir iki tam ədəd n və d (1 ≤ n ≤ 200, 1 ≤ d ≤ 10000) ehtiva edir.
Rozetkanın üzərində düzbucaqlı Dekart koordinat sistemi tətbiq edək. Növbəti n sətirdə üç tam ədəd x[i], y[i], t[i] (-10000 ≤ x[i], y[i] ≤ 10000; 0 ≤ t[i] ≤ 1) verilir. Bu yazı göstərir ki, x[i], y[i] koordinatlarında bir deşik var. Əgər t[i] = 1 olarsa, bu deşik faza qoşulmuş kontaktı göstərir. Əgər t[i] = 0 olarsa, bu deşik sıfır qoşulmuş kontaktı göstərir.
Bütün deşiklər müxtəlif nöqtələrdə yerləşir.
Çıxış məlumatları
Əgər bu fişi düzgün şəkildə bu rozetkaya qoşmaq mümkündürsə, Yes çıxarın, əks halda No çıxarın.