Hədiyyə
Bildiyiniz kimi, 14 avqustda dünyada iki gözəl bayram qeyd olunur: A, A' və B paralelləri arasında Beynəlxalq Komanda Proqramlaşdırma Olimpiadası və LKS-də Qızlar Günü. Bu xüsusi gündə yuxarı paralellərin şagirdləri sevimli düşərgə yoldaşlarına hədiyyə hazırlamağa qərar verdilər. Onlar hər bir evə limitsiz wifi çəkmək istəyirdilər. LKS-dəki evlər, həmişə olduğu kimi, koordinat oxlarına paralel tərəfləri olan düzbucaqlılardır və 0x oxunu kəsmirlər.
Yerli provayderlə danışıqlar uğurla keçdi və şagirdlərə bir neçə router və qəbuledici veriləcəyi vəd edildi. Təəssüf ki, provayder routerləri uzaq Saratov meşəsinə aparmağa icazə vermədi, buna görə də bütün routerlər ən yaxın yolun (təsadüfən y = 0 xətti ilə üst-üstə düşən) yaxınlığında yerləşməlidir. Hər bir router qonşu routerlərlə xətt boyunca kabel vasitəsilə birləşdirilməlidir. Maneələrin ehtimalını azaltmaq üçün bütün kabellərin uzunluğunun dh-dən çox olmaması qərara alındı.
Routerlərdən biri provayderdən internet qəbul edir və onu digər routerlərə kabel vasitəsilə ötürür. Hər bir router dv radiusunda simsiz internet yayır. Evdə internet olması üçün onun bir nöqtəsində qəbuledici quraşdırılmalıdır ki, bu nöqtə ən azı bir routerin yayım radiusunda olsun. Bir router istənilən sayda qəbulediciyə siqnal ötürə bilər.
Yuxarı paralellərin nəcib gənclərinin çox az pulu qalıb - demək olar ki, hamısı kola və peçenyelərə xərclənib. Buna görə də onlar icarəyə götürülən routerlərin sayını minimuma endirmək istəyirlər (qəbuledicilər pulsuz verilir). Onlara lazım olan routerlərin sayını hesablamağa kömək edin.
Giriş verilənləri
Birinci sətirdə üç ədəd yazılıb: 1 ≤ N ≤ 100000 - evlərin sayı, 1 ≤ dv, dh ≤ 100000 - routerin yayım radiusu və maksimal kabel uzunluğu. Növbəti N sətirdə evlərin koordinatları təsvir olunub - dörd ədəd x_1, y_1, x_2, y_2. x_1 < x_2, y_1 < y_2. Koordinatlar modulu 100000-i keçmir. Bütün ədədlər tam ədədlərdir.
Çıxış verilənləri
Lazım olan minimum router sayını və ya həllin mövcud olmadığı halda -1 çıxarın.