Şanlı Karlutka Çayı =)
Bir qrup M turist Karlutka çayı boyunca gəzirlər. Onlar çayı keçmək istəyirlər, lakin körpü tapa bilmədilər. Xoşbəxtlikdən, suda üzən bəzi zibil yığınları var və turistlər bir yığından digərinə tullanaraq çayı keçməyə çalışmaq qərarına gəliblər.
Bir turist bir tullanmada istənilən istiqamətdə maksimum D metr hərəkət edə bilər. Bir tullanmaya dəqiq bir saniyə vaxt sərf olunur. Turistlər bilirlər ki, çayın eni W metrdir və onlar zibil yığınlarının koordinatlarını (X_i, Y_i) və hər bir yığının tutumunu (C_i, eyni anda bu yığının saxlaya biləcəyi maksimum turist sayı) təxmin ediblər. Zibil yığınları çox böyük deyil və nöqtələr kimi təsvir edilə bilər. Çay X oxu boyunca axır. Turistlər çayın sahilində 0 Y oxu ilə başlayırlar. Qarşı sahilin Y koordinatı W-dir.
Turistlər çayın qarşı sahilinə gedə biləcəklərini və bunun nə qədər vaxt aparacağını bilmək istəyirlər.
Giriş verilənləri
Girişin birinci sətri dörd tam ədəddən ibarətdir: zibil yığınlarının sayı N (0 ≤ N ≤ 50), turistlərin sayı M (0 < M ≤ 50), turistin tullana biləcəyi maksimum məsafə D (0 ≤ D ≤ 1000) və çayın eni W (0 < W ≤ 1000). Növbəti N sətir zibil yığınlarını təsvir edir, hər sətir üç tam ədəddən ibarətdir: (0 < X_i < 1000, 0 < Y_i < W, 0 ≤ C_i ≤ 1000) — yığınların koordinatları və tutumu.
Çıxış verilənləri
Bütün turistlərin çayı keçə biləcəyi minimal vaxtı (saniyə ilə) göstərən bir ədəd çıxarın, ya da çayı keçmək mümkün deyilsə "IMPOSSIBLE" sətrini çıxarın.