Konuslar#1831

Konuslar

1 saniyə
64 meqabayt
Orta

Fəzada ədəd konus verilmişdir. Heç bir iki konusun ortaq nöqtəsi yoxdur. Konusların əsasları bir müstəvidə yerləşir və konusların özü bu müstəvinin bir tərəfindədir. Konusların zirvələrini yalnız bu seqmentlər heç bir konusa toxunmursa, birləşdirmək olar.

Giriş

Birinci sətirdə (1 \leq n \leq 300) ədədi verilir. Sonrakı sətirdə hər birində dörd tam ədəd x_i, y_i, r_i, h_i — konusun əsasının mərkəzinin koordinatları, əsas radiusu və konusun hündürlüyü verilir. Bütün ədədlər tamdır (-500 \leq x_i, y_i \leq 500, 1 \leq r_i \leq 100, 1 \leq h_i \leq 100).

Çıxış

Yazılacaq yeganə tam ədəd — birinci konusdan başlayaraq -ci konusa çatmaq üçün tələb olunan minimal seqmentlərin sayıdır.

Nümunələr

Nümunə 1

Loading
Loading