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

پس از برگزاری المپیاد علمی کامپیوتر در سال جاری، تعداد $n$ نفر از شرکت کنندگان پذیرفته شدند تا با استفاده از سهمیه المپیاد بتوانند در یکی از $n$ دانشگاه دولتی در مقطع کارشناسی ارشد رشته مهندسی کامپیوتر ادامه تحصیل دهند.( فرض کنید هر دانشگاه یک نفر را بعنوان استعداد درخشان پذیرش میکند.) هر یک از این $n$ نفر بایست یک لیست اولویت به وزارت علوم ارائه دهد. این لیست اولویت را افراد با توجه به علاقه خود به دانشگاه موردنظر بایستی پر کنند. به این ترتیب که دانشگاهی که از همه بیشتر علاقه‌مند به تحصیل در آن هستند در صدر لیست قرار دهند و به همین ترتیب دانشگاهی که از همه کمتر مایل به تحصیل در آن هستند را در انتهای لیست قرار دهند. به عبارت واضح‌تر فرد $i$-ام یک لیست بصورت $u_{i,1}$، $u_{i,2}$، $u_{i,3}$ و ... و $u_{i,n}$ تحویل می‌دهد که در این لیست $u_{i,1}$ شماره دانشگاهی است که به آن بیشترین میزان علاقه را دارد. از طرفی کارشناسان وزارت علوم نیز بوسیله معیارهایی از جمله نمره قبولی افراد در المپیاد و همچنین رتبه علمی دانشگاه‌ها، برای هر دانشگاه یک لیست اولویت نوشته‌اند که در آن افراد از اولویت بالا به پایین لیست شده‌اند. به عبارت واضح‌تر برای دانشگاه $i$-ام یک لیست بصورت $p_{i,1}$، $p_{i,2}$، $p_{i,3}$ و ... و $p_{i,n}$ تهیه شده است که در آن $p_{i,1}$ شماره فردی است که بهترین برای آن دانشگاه شناخته شده است. اگر دانشگاه $u$ به فرد $p$ برسد و دانشگاه $u'$ به فرد $p'$ برسد، در حالی که برای دانشگاه $u$ فرد $p'$ به $p$ ترجیح داده شود و فرد $p'$ هم دانشگاه $u$ را به دانشگاه $u'$ ترجیح دهد، نارضایتی پیش خواهد آمد. با در نظر گرفتن اینکه وزات علوم مایل است برای هر یک از $n$ دانشگاه فرد مناسب را انتخاب کند، برنامه‌ای طراحی کنید.

ورودی

خط اول ورودی برنامه شامل $t$، تعداد تست‌ها است که عددی صحیح در بازه صفر تا 100 است. در هر یک از تست ها خط اول شامل عدد صحیح $n$ ($1 \le n \le 1000$) است و در ادامه در هریک از $n$ خط بعد لیست دانشگاه‌های مورد علاقه تحویل داده شده توسط یکی از افراد با یک فاصله بین هریک از دو عدد آورده شده است. سپس در $n$ خط بعد، در هر خط لیست افراد به ترتیب اولویت برای هر یک از دانشگاه‌ها آورده شده است. ضمنا برای خوانایی بیشتر بین هر دو تست هم یک خط خالی در ورودی چاپ شده است.

خروجی

خروجی به ازای هر تست شامل ۲ خط است که خط اول آن قالبی به شکل #T دارد که در آن $T$ شماره تست را مشخص میکند و در خط بعد شماره افراد مناسب برای هر دانشگاه مشخص می‌گردد. به این ترتیب که لیستی چاپ می‌شود که عنصر اول آن فرد مناسب برای دانشگاه اول و به همین ترتیب عنصر $n$-ام آن فرد مناسب برای دانشگاه $n$-ام را بیان می‌کند.

مثال

ورودی نمونه

3

2
1 2
2 1

1 2
2 1

3
1 3 2
3 2 1
3 2 1

2 3 1
1 3 2
3 1 2

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

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

خروجی نمونه

#1
1 2 

#2
1 2 3 

#3
5 1 4 3 2