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

---

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

توجه کنید که کشورها کاملاً از هم مستقل هستند و نیز موج‌های یک کشور به ترتیب آماده می‌شوند و افراد یک موج دیگر عضو پادگان نیستند و بنابرین هر سرباز در حداکثر یک موج حضور می‌یابد. برای درک بهتر خواسته سوال به توضیحات نمونه مراجعه کنید.

ورودی

در خط اول \(c\) نمایانگر تعداد کشورها داده می‌شود و سپس اطلاعات \(c\) کشور به ترتیب می‌آید.

در سطر اول کشور \(i\)ـم دو عدد \(n_i\) و \(w_i\) به ترتیب از چپ می‌آید که \(n_i\) تعداد پادگان‌های آن کشور و \(w_i\) تعداد موج‌های آن کشور را نشان می‌دهد.

در سطر بعد \(n_i\) عدد با فاصله می‌آید که \(j\)ـمین آنها \(a_{i,j}\) تعداد اعضای پادگان \(j\)ـم است.

سپس در سطر بعد \(w_i\) عدد با فاصله می‌آید که عدد \(j\)ـم \(g_{i,j}\) مشخصه موج \(j\)ـم را نشان می‌دهد. \[1 \le c \le 1000\] \[1 \le n_i, w_i, \sum_{i=1}^t n_i, \sum_{i=1}^t w_i, \le 100 \, 000\] \[1 \le a_{i,j}, g_{i,j} \le 10^{12}\] \[g_{i,1} > g_{i,2} > \dots > g_{i,w_i} \quad (1 \le i \le c)\]

خروجی

برای هر کشور در سطری جداگانه تعداد سربازان موج‌ها را به ترتیب خروجی دهید.

مثال

ورودی نمونه ۱

3
3 2
2 7 5
3 2
4 2
4 5 4 5
4 2
1 3
1000000000000
13831120 821120 415

خروجی نمونه ۱

9 4 
16 0 
999989976000 9853440 170150

در این مثال ۳ کشور در جنگ حضور دارند.

کشور اول پادگان‌هایی با ۲، ۷ و ۵ سرباز دارد. در موج اول مشخصه ۳ است و به ترتیب ۰، ۶ و ۳ نفر از پادگان‌ها برای آن اعزام می‌شوند(در مجموع ۹ نفر) و ۲، ۱، ۲ نفر در پادگان‌ها باقی می‌مانند. در موج دوم که مشخصه ۲ است؛ به ترتیب ۲، ۰ و ۲ نفر اعزام می‌شوند(مجموعاً ۴ نفر) و نهایتا تنها یک نفر در پادگان دوم باقی می‌ماند و آن نفر در هیچ موجی شرکت نمی‌کند.

کشور دوم چهار پادگان با ۴ ، ۵، ۴ و ۵ سرباز دارد. در موج اول که مشخصه ۴ هست، همه پادگان‌ها یک دسته ۴ نفره برای آن اعزام می‌کنند و در مجموع ۱۶ نفر اعزام می‌شوند و به ترتیب ۰، ۱، ۰ و ۱ نفر در پادگان‌ها می‌مانند. موج دوم مشخصه ۲ دارد، ولی از آنجا که هیچ پادگانی حداقل دو عضو ندارد، هیچ دسته‌ای اعزام نمی‌شود.