Konuslar

Verilmişdir n konus məkanda. Heç bir iki konusun ümumi nöqtəsi yoxdur. Konusların əsasları bir müstəvidə yerləşir və konuslar bu müstəvinin bir tərəfindədir. Konusların zirvələrini yalnız və yalnız kəsik konuslarla ümumi nöqtəsi olmadıqda birləşdirmək mümkündür.

Giriş verilənləri

Birinci sətir n ədədini (1 ≤ n ≤ 300) ehtiva edir. Sonra, n sətirdə dörd ədəd x_i, y_i, r_i, h_i — konusun əsasının mərkəzinin koordinatları, əsasın radiusu və konusun hündürlüyü verilir. Bütün ədədlər tamdır (-500 ≤ x_i, y_i ≤ 500, 1 ≤ r_i ≤ 100, 1 ≤ h_i ≤ 100).

Çıxış verilənləri

Tək bir tam ədəd çıxarın — birinci konusdan başlayaraq n-ci konusa çatmaq üçün ən az neçə kəsiklə keçmək olar.

Nümunələr