Şəbəkə
Telefon rabitəsi şirkəti (TRŞ) yeni kabel şəbəkəsi qurur. Onlar 1-dən n-ə qədər tam ədədlərlə nömrələnmiş bir neçə telefon stansiyasını birləşdirirlər. Eyni nömrəli iki stansiya mövcud deyil. Xətlər ikitərəfli və həmişə iki fərqli telefon stansiyasını birləşdirir. Hər hansı bir stansiyadan digərinə həmişə ya birbaşa, ya da digər stansiyalar vasitəsilə keçmək mümkündür. Vaxtaşırı elektrik təchizatında nasazlıq baş verir və əlaqə işləmir. TRŞ başa düşdü ki, bu, bəzi digər stansiyaların bir-birinə qoşula bilməməsinə səbəb ola bilər. Belə halda deyəcəyik ki, nasazlıq baş verən stansiya kritikdir. İndi məmurlar bütün belə kritik stansiyaların sayını müəyyən etmək üçün proqram yazmağa çalışırlar. Onlara kömək edin.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər bir test bir şəbəkəni təsvir edir. Hər bir testin birinci sətirində stansiyaların sayı n (n < 100) göstərilir. Hər bir testin növbəti ən çox n sətirində bu stansiyadan birbaşa xətt olan stansiyaların nömrələri ilə birlikdə stansiyanın nömrəsi verilir. Bu ən çox n sətir şəbəkəni tam təsvir edir, yəni şəbəkədəki iki stansiyanın hər bir birbaşa bağlantısı ən azı bir sətirdə mövcuddur. Bir sətirdəki bütün ədədlər bir boşluqla ayrılır. Hər bir test yalnız '0' olan bir sətirlə bitir. Son testdə yalnız n = 0 olan bir sətir var.
Çıxış məlumatları
Hər bir test üçün kritik stansiyaların sayını ehtiva edən bir sətir çıxarın.