Sahələrə aid olanlar
Üç sahə verilmişdir. Onların bütün ümumi toxunan müstəvilərini tapın.
Giriş verilənləri
Birinci sətirdə M — testlərin sayı verilir. Növbəti 3M sətir isə sahələri təsvir edir. Hər bir sahə 4 ədəd ilə təsvir olunur: mərkəzin koordinatları və radius. Fayldakı bütün ədədlər tamdır; bütün koordinatlar -500 ilə +500 arasında yerləşir, radius isə sıfırdan böyükdür və 500-ü keçmir. Sahələrin mərkəzləri üst-üstə düşmür və bir xətt üzərində yerləşmir.
Çıxış verilənləri
Hər bir test üçün K — müxtəlif toxunan müstəvilərin sayını çıxarın. Növbəti K sətir bu müstəviləri təsvir edir. Hər bir sətir müstəvini təsvir edən dörd tam ədəd A; B; C; D ilə verilir, belə ki, Ax+By+Cz=D və A^2+B^2+C^2=1. Müstəvilərin təsvirləri istənilən ardıcıllıqla çıxarıla bilər. Ədədləri ondalık nöqtədən sonra ən az 5 rəqəm dəqiqliklə çıxarın.