Dərininə dolaşmaq

Təpəsi seçilmiş istiqamətlənməmiş çəkisiz qraf verilmişdir. Onunla eyni əlaqəlilik komponentində yerləşən (təpələr də daxil olmaqla) təpələrin sayını tapmaq tələb olunur.

Giriş verilənləri

Giriş faylının ilk sətrində $n$ və $s(1\le s\le n\le 100)$ tam ədədləri verilir, burada $n$ — qrafın təpələrinin sayı, $s$ — isə seçilmiş təpədir. Növbəti $n$ sətirdə $n$ ədəd — $"0"$ rəqəminin təpələr arasındakı tillərin olmadığını, $"1"$ rəqəminin isə olduğunu ifadə edən qrafın əlaqəlilik matrisi verilir. Matrisin əsas diaqonalında həmişə sıfırların olduğuna təminat verilir.

Çıxış verilənləri

Cari təpələrin sayını ifadə edən yeganə ədədi verməli.

Nümunələr