+ محدودیت زمان: ۷ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- شرکت سحاب به تازگی مقدار زیادی داده از خریدهایی که در بازار میوه‌فروشی انجام می‌شود، به دست آورده‌است. در این داده‌ها به ازای هر شخصی که به بازار میوه و تره‌بار رفته، میوه‌هایی که خریداری کرده، آمده‌است. علی که یکی از کارمندان شرکت است علاقه زیادی به میوه‌ها دارد و از طرفی هم به بررسی داده‌‌ها را کاری جذاب می‌داند، می‌خواهد بداند که چه زیرمجموعه‌هایی از میوه‌ها پرطرفدار هستند. علی به یک زیرمجموعه از میوه‌ها پرطرفدار می‌گوید اگر در حداقل $\lfloor \frac n{10} \rfloor$ تا از سبدها تکرار شده باشد و اندازه آن هم حداقل دو باشد. ($n$ تعداد کل سبدهاست.) حال ما از شما می‌خواهیم تا می‌توانید زیرمجموعه پرطرفدار پیدا کنید و هر چه قدر زیرمجموعه‌های بیشتری گزارش کنید، نمره بیشتری از این سوال می‌گیرید. توجه کنید که تست‌های این سوال طبق داده‌های واقعی هستند و سعی کنید از این قضیه در راه‌حل‌تان استفاده کنید. # ورودی در سطر اول ورودی $n$ آمده‌است که تعداد اشخاصی که خرید کرده‌اند را نشان می‌دهد. سپس در $n$ خط بعدی در ابتدا $k_i$ می‌آید که تعداد میوه‌هایی که است که شخص $i$ام خریداری کرده و در ادامه آن $k_i$تا عدد آمده که شماره میوه‌ها را مشخص می‌کند. $$1 \le n \le 300\ 000$$ $$1 \le k_i \le 80$$ تمام اعداد ورودی کم‌تر مساوی $10^6$ هستند. # خروجی در خروجی ابتدا در زیرمجموعه‌های پرطرفداری که پیدا کردید را چاپ کنید و سپس در خط‌های بعدی به ازای هر زیرمجموعه ابتدا اندازه و سپس اعضای آن را چاپ کنید. در نظر داشته‌باشید که هرچه قدر زیرمجموعه‌های بیشتری چاپ کنید نمره بیشتری می‌گیرید و اگر به ازای هر تست حداقل $2\ 000\ 000$ زیرمجموعه پرطرفدار چاپ‌کنید، نمره آن تست را می‌گیرید. # مثال # ورودی نمونه ۱ ``` 20 3 1 2 3 3 1 2 5 2 4 3 2 5 7 3 4 6 9 3 1 7 8 4 3 5 7 8 2 7 8 2 5 6 3 4 5 9 5 1 4 5 7 10 3 7 10 11 3 5 7 10 2 5 6 4 4 9 12 13 3 5 8 12 2 4 10 3 2 8 12 2 8 10 3 3 7 12 ``` # خروجی نمونه ۱ ``` 15 2 1 2 2 1 5 2 1 7 2 3 7 2 4 5 2 4 9 2 4 10 2 5 6 2 5 7 3 5 7 10 2 5 8 2 5 10 2 7 8 2 7 10 2 8 12 ``` دقت کنید که در این‌جا تمام زیرمجموعه‌های پرطرفدار خروجی داده شده‌اند و شما برای ردکردن بعضی از تست‌ها لازم نیست تا همه را چاپ کنید. # نکات + اگر از زبان پایتون برای حل این سوال استفاده می‌کنید پیشنهاد می‌کنیم از *Pypy 3* هنگام ارسال استفاده کنید. + اگر در خروجی زیرمجموعه‌ای را چاپ کنید که پرطرفدار نباشد از آن تست هیچ نمره‌ای نمی‌گیرید.

حل سؤال در بانک سؤالات