Test#7195
Uşaq bağçasında bir test keçirilir. Uşaqlara üfüqi və şaquli xətlərlə bərabər kvadratlara bölünmüş düzbucaqlı formalı ağ kağız vərəqləri göstərilir. Bu kvadratların bir qismi qara rənglə boyanıb, digərləri isə ağ qalıb.
Bu şəkildəki fiqur, istənilən iki kvadratın mərkəzlərini yalnız qara kvadratlarda yerləşən və heç bir kvadratın zirvəsini əhatə etməyən qırıq xəttlə birləşdirmək mümkün olan qara kvadratların cəmidir.
Fərqli fiqurlar, ardıcıl paralel köçürmələr, 90° döndürmələr və üfüqi və ya şaquli xəttə nisbətən simmetriya tətbiq etməklə üst-üstə düşməyən fiqurlar adlanır.
Uşaqlardan şəkildə neçə fiqurun təsvir edildiyini və bu şəkildə neçə fərqli fiqurun təsvir edildiyini müəyyən etmələri xahiş olunur.
Verilən suala düzgün cavab verən proqram yaradın.
Birinci sətir şəkildə üfüqi və şaquli yerləşdirilmiş kvadratların sayını n ehtiva edir.
Növbəti n sətir n simvoldan ibarət olub, şəkildəki təsviri təqdim edir, burada « » (boşluq) simvolu ağ kvadratı, hər hansı digər simvol isə qara kvadratı göstərir.
20% testlərdə n ≤ 30, 40% testlərdə n ≤ 90, 60% testlərdə n ≤ 180, 80% testlərdə n ≤ 360, bütün testlərdə n ≤ 528.
Bir fiqurun hüceyrələrinin sayı 20% testlərdə 50, 36% testlərdə 500, 52% testlərdə 2000, 68% testlərdə 8000, 84% testlərdə 15000, 100% testlərdə 125000-i keçmir.
Bir sətirdə iki natural ədəd çıxarın: bütün fiqurların sayı və fərqli fiqurların sayı. Hər iki axtarılan ədədin 248-i keçmədiyi məlumdur.
Nümunə 1