• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

ببعی به تازگی وارد تجارت و هم چنین عضو شبکه‌ی اجتماعی کاهوگرام شده است. در این شبکه، هر فرد دارای یک نشان اختصاصی (ID) است. هر عضو شبکه، تعدادی از اعضای دیگر این شبکه را دنبال می‌کند و هر مطلبی که هر کدام از آن ها منتشر کند را بازنشر می‌کند. حال ببعی می‌خواهد به تعدادی از اعضای این شبکه یک بیت کلم ارسال کند تا تبلیغ شرکتش را در صفحه خودشان بگذارند که در نهایت همه‌ی اعضای شبکه تبلیغش را ببینند. از آن جایی که بیت کلم لحظه به لحظه گران تر می‌شود، به ببعی بگویید کم ترین تعداد بیت کلمی که نیاز دارد چه قدر است.

ورودی

در خط اول \(n\) (تعداد اعضای شبکه) می‌آید.

\[1 \leq n \leq 50 \, 000\]

در خط \(i + 1\)ام تعداد افرادی که فرد \(i\)ام را دنبال می‌کنند و سپس ID آن افراد می‌آید. IDها شامل اعداد \(1\) تا \(n\) هستند. تعداد دنبال کردن ها از \(200 \, 000\) بیش تر نمی‌شود.

خروجی

در تنها خط خروجr، کم ترین تعداد بیت کلمr که ببعr نیاز دارد را چاپ کنید.

مثال

ورودی نمونه ۱

6
2 2 3
1 3
0
2 3 5
1 6
1 4

خروجی نمونه ۱

2