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

---

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

در این سیستم به جز جوایز اصلی، یک معدن میلی حاوی \(M \times 2^M\) میلی وجود دارد که میان \(2^K\) نفر اول جدول رتبه‌بندی تقسیم می‌شود (به \(2^K\) نفر برتر مسابقه، میلی‌کاوان می‌گوییم.).

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

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

ورودی

در سطر اول سه عدد \(K\) ،\(M\) ،\(N\) به ترتیب داده می‌شود. که به ترتیب \(N\) نشان‌دهنده تعداد شرکت کنندگان و \(M\) پارامتر مربوط به حجم معدن میلی و \(K\) پارامتر مربوط به تعداد میلی‌کاوان است. \[1 \le N \le 2^{15}\] \[1 \le M \le 20\] \[0 \le K \le 15\]

در ادامه \(N\) سطر به عنوان اطلاعات شرکت‌کنندگان می‌آیند. هر سطر با رتبه‌ی یک شرکت‌کننده شروع می‌شود و سپس شماره سوالاتی که حل کرده است، داده می‌شود. تعداد سوالات مسابقه حداکثر \(2^8\) است.

خروجی

به ازای هر \(N\) نفر مسابقه به همان ترتیبی که در ورودی آمده است، سهم میلی آن فرد را خروجی دهید.

مثال

ورودی نمونه ۱

4 5 1
3 1
2 4 5
1 1 4 7
4 2

خروجی نمونه ۱

0
60
100
0

با توجه به مقادیر، تعداد میلی‌کاوان 2 نفر و اندازه معدن میلی 160 می‌باشد. با توجه به اینکه نفر اول و دوم تنها سوالات 1 و 4 و 5 و 7 را حل کرده‌اند. میلی‌جایزه هر سوال 40 میلی است. کل میلی‌جایزه سوال 1 و 7 به نفر اول و کل میلی‌جایزه سوال 5 به نفر دوم می‌رسد. و میلی‌جایزه سوال 4 بین نفر اول و دوم تقسیم می‌شود.

بنابراین سهم نفر اول 100 میلی‌ و سهم نفر دوم 60 میلی‌ است.

ورودی نمونه ۲

10 10 3
5 1 3
6 1
1 1 2 3 5 8
2 2 3 5 7 8
4 1 3 5
10
9
3 1 5 6 7
8
7 2

خروجی نمونه ۲

659
293
2244
2682
1024
0
0
2853
0
488