Sosial Reklam
Siz yeni bir sosial şəbəkə şirkəti qurmağa qərar vermisiniz. Digər məşhur sosial şəbəkələr artıq milyardlarla istifadəçiyə sahibdir, buna görə də onlarla rəqabət aparmağın yeganə yolu heç bir şəbəkədə olmayan yeni xüsusiyyətlər təqdim etməkdir.
Şirkətiniz reklam verənlərə daha ucuz bir reklam ödəniş üsulu təklif etməyi qərara alıb. Reklam verən, reklamların hansı istifadəçilərin "divarında" görünəcəyini seçir və yalnız həmin reklamlar üçün ödəniş edir. Reklam bir istifadəçinin divarında yerləşdirildikdə, onun bütün dostları (və təbii ki, istifadəçinin özü də) reklamı görəcək. Bu yolla, reklam verən daha çox istifadəçiyə çatmaq üçün yalnız az sayda reklam üçün ödəniş etməlidir.
Siz müəyyən bir istifadəçi qrupuna minimum xərclə reklam yerləşdirmək istəyirsiniz. Artıq bu istifadəçilərin hər birinin "dost siyahısı" var və bu qrupdakı hər bir istifadəçiyə çatmaq üçün yerləşdirməli olduğunuz minimum reklam sayını müəyyən etmək istəyirsiniz. Bu sosial şəbəkədə, əgər A B-nin dostudursa, onda B də A-nın dostudur, hər hansı iki istifadəçi A və B üçün.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir. Girişin ilk sətri, davam edəcək test hallarının sayını göstərən, 10-dan çox olmayan tək bir tam ədəddir. Hər bir hal, qrupdakı istifadəçilərin sayını göstərən n (1 ≤ n ≤ 20) tam ədədi olan bir sətr ilə başlayır. Növbəti n sətirdə, i-ci sətir istifadəçi i-nin dost siyahısını (istifadəçilər 1, ..., n ilə etiketlənmişdir) ehtiva edir. Hər bir sətir, dostların d (0 ≤ d < n) tam ədədi ilə başlayır və ardınca d dost etiketləri gəlir. Heç bir istifadəçi özünün dostu deyil.
Çıxış verilənləri
Hər bir hal üçün, reklamların bütün istifadəçi qrupuna çatması üçün yerləşdirilməsi lazım olan minimum reklam sayını bir sətirdə göstərin.