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

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

علی به یک زیرمجموعه از میوه‌ها پرطرفدار می‌گوید اگر در حداقل n10\lfloor \frac n{10} \rfloor تا از سبدها تکرار شده باشد و اندازه آن هم حداقل دو باشد. (nn تعداد کل سبدهاست.) حال ما از شما می‌خواهیم تا می‌توانید زیرمجموعه پرطرفدار پیدا کنید و هر چه قدر زیرمجموعه‌های بیشتری گزارش کنید، نمره بیشتری از این سوال می‌گیرید.

توجه کنید که تست‌های این سوال طبق داده‌های واقعی هستند و سعی کنید از این قضیه در راه‌حل‌تان استفاده کنید.

ورودی

در سطر اول ورودی nn آمده‌است که تعداد اشخاصی که خرید کرده‌اند را نشان می‌دهد. سپس در nn خط بعدی در ابتدا kik_i می‌آید که تعداد میوه‌هایی که است که شخص iiام خریداری کرده و در ادامه آن kik_iتا عدد آمده که شماره میوه‌ها را مشخص می‌کند.

1n300 0001 \le n \le 300\ 000 1ki801 \le k_i \le 80

تمام اعداد ورودی کم‌تر مساوی 10610^6 هستند.

خروجی

در خروجی ابتدا در زیرمجموعه‌های پرطرفداری که پیدا کردید را چاپ کنید و سپس در خط‌های بعدی به ازای هر زیرمجموعه ابتدا اندازه و سپس اعضای آن را چاپ کنید.

در نظر داشته‌باشید که هرچه قدر زیرمجموعه‌های بیشتری چاپ کنید نمره بیشتری می‌گیرید و اگر به ازای هر تست حداقل 2 000 0002\ 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
Plain text

خروجی نمونه ۱

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 
Plain text

دقت کنید که در این‌جا تمام زیرمجموعه‌های پرطرفدار خروجی داده شده‌اند و شما برای ردکردن بعضی از تست‌ها لازم نیست تا همه را چاپ کنید.

نکات

  • اگر از زبان پایتون برای حل این سوال استفاده می‌کنید پیشنهاد می‌کنیم از Pypy 3 هنگام ارسال استفاده کنید.
  • اگر در خروجی زیرمجموعه‌ای را چاپ کنید که پرطرفدار نباشد از آن تست هیچ نمره‌ای نمی‌گیرید.

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.