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

---

\(n\) تا از بچه‌های پارک پردیس هر کدام تعدادی کارت خریدند که هر کارت عکس یکی از بازیکنان فوتبال را دارد. آنها در مجموع \(m\) کارت خریدند. آنها با توجه به قدرت و کمیاب بودن کارت ها آنها را ارزش دهی کردند به صورتی که هر کارت ارزشی بین 1 تا \(m\) دارد و هیچ دو کارتی ارزش یکسان ندارند. عدد بیشتر نشان دهنده ارزش بیشتر کارت است.

بچه‌ها میتوانند یک دیگر را به چالش بکشند. به چالش کشیدن به این صورت است که ابتدا عدد \(k\) به صورتی مشخص می‌شود که طرفین حداقل \(k\) کارت داشته باشند. فرض کنید \(a\)م شخص \(b\)م را به چالش بکشد. سپس هر کس \(k\) کارت پرارزش خود را به ترتیب ارزش روی میز میگذارد. سپس یک فرد بی طرف کارت ها به صورت زیر روی هم میگذارد. ابتدا پر ارزش‌کارت نفر \(a\)م قرار میگیرد و سپس پرارزش ترین کارت نفر \(b\)م روی کارت قبلی قرار میگیرد. و روی آن دومین کارت پر ارزش نفر \(a\) و سپس دومین کارت پر ارزش نفر \(b\) تا وقتی تمام \(2k\) کارت روی میز قرار بگیرند و دسته کارت ما را تشکیل دهند.

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

حال به شما لیست کارتهای اولیه بچه‌ها داده میشود. سپس چالش ها و نتایج آنها داده می‌شود و شما باید در نهایت لیست کارت‌هایی که هر کس در اختیار دارد را خروجی دهید.

ورودی

در اولین خط دو عدد \(n\) و \(m\) داده می‌شود که به ترتیب تعداد بچه‌ها و تعداد کارت ها است. سپس در \(n\) خط بعدی در خط \(i\)م ابتدا عدد \(s_i\) یا همان تعداد کارت های نفر \(i\)م و سپس \(s_i\) عدد \(a_{i, 1}, a_{i,2}, \dots, a_{i, k}\) داده می‌شود که ارزش کارت‌های نفر \(i\)م است. تضمین میشود که کارت با ارزش \(i\) دقیقا دست یک نفر است.

سپس عدد \(q\) داده می‌شود که تعداد چالش ها است.

در \(2q\) خط بعدی به ازای هر چالش دو خط ورودی داده می‌شود که خط اول شامل \(a\) و \(b\) و \(k\) و \(r\) است که بیانگر این است که فرد \(a\)م فرد \(b\)م را به چالش کشیده و آن دو \(k\) کارت خود را روی میز گذاشته‌اند و \(r\) نوبت به کارت ها ضربه زدند. تضمین میشود که هر دو نفر حداقل \(k\) کارت دارند.

سپس در خط بعدی \(r\) عدد \(c_i\) داده میشود که نشان دهنده تعداد کارت‌های برعکس شده بعد از ضربه \(i\)م است. تضمین می‌شود که جمع این اعداد دقیقا برابر \(2k\) است.

خروجی

شما باید \(n\) خط خروجی دهید که در خط \(i\)م ابتدا تعداد کارت های نفر \(i\)م و سپس ارزش کارت های او به صورت صعودی باشد.

محدودیت‌ها

\[1 \leq q, n, m \leq 3 \times 10^5\]\[ \sum s_i = m\]\[1 \leq k_i, c_i\]\[1 \leq \sum r_i \leq 3 \times 10^5\] \[1 \leq a, b \leq n\] \[a \neq b\]

ورودی نمونه

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

خروجی نمونه

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