Baş ovçusu II

Спайk — baş ovçusu — cinayətkarı kosmosda izləyir. Onun üçün xoşbəxtlikdən, hiperfəzalar vasitəsilə səyahət bir neçə planetə baş çəkməyi asanlaşdırıb. Hər bir planetin astral qapılar dəsti var; bu qapıların hər biri başqa bir planetdəki qapılarla birləşir. Təhlükəsizlik səbəbindən bu hiperfəzadakı əlaqələr birtərəflidir: bir planetdən olan qapılar giriş nöqtəsidir, digər planetdən olan qapılar isə hiperfəzadan çıxış nöqtəsidir. Bundan əlavə, astral aləmin partlamasının qarşısını almaq üçün hiperfəzadakı əlaqələr şəbəkəsində döngələr yoxdur — 2022-ci ildə qapı qəzasının dərsləri hələ də xatırlanır, o zaman Ayın böyük bir hissəsi məhv olmuşdu.

Ulduz xəritəsinə baxaraq, Spayk düşünür: hər planetdə axtarış aparmaq üçün neçə dostunu gətirməlidir. Hər planet yalnız bir dost tərəfindən ziyarət edilməlidir, əks halda cinayətkar şübhələnə bilər və onu ələ keçirməzdən əvvəl qaça bilər. Hər bir şəxs istədiyi planetdə axtarışa başlaya bilər və hiperfəzadakı əlaqələr vasitəsilə bir planetdən digərinə səyahət edə bilər.

Giriş verilənləri

Tam ədəd $n(0<n\le 1000)$ — planetlərin sayını göstərir. Planetlər $0$-dan $n-1$-ə qədər nömrələnib. Növbəti $n$ sıra hiperfəzadakı əlaqələri göstərir. Bu sıraların $i$-ci sırası planet $i$-dən çıxan əlaqələrin sayını $k(0\le k\le n-1)$ göstərir, ardınca isə $k$ tam ədəd — təyinat planetləri gəlir.

Çıxış verilənləri

Hər planetə baş çəkmək üçün lazım olan minimum şəxslərin sayını çıxarın.

Nümunələr