طبع شعر


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

سینا متقاضی عضویت در انجمن علمی است. در روز سوم مصاحبه، سازمان ادبیات او را مورد بررسی قرار داده است.

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

هنگام به‌هم ریختن ابیات، بیت‌ها پس از حذف شدن به ترتیب دلخواه و در جایگاه دلخواه اضافه میشوند. ممکن است جایگاه ابیات حذف نشده نیز در این حرکت تغییر کند.

با ورودی گرفتن ابیات خوانده شده بگویید که ترتیب اولیه چه بوده است. تضمین میشود که در ورودی‌های داده‌شده ترتیب اولیه بصورت یکتا مشخص میشود.

ورودی🔗

سطر اول ورودی تنها شامل عدد nn است که نمایانگر تعداد ابیات داخل شعر خوانده شده است.

سپس در 5n5n سطر بعدی، پنج بار و هر بار در nn سطر و در هر سطر یک بیت از شعر آمده است. ابیات را با اعداد صحیح متمایز بین ۰ و 10910^9 مشخص میکنیم.

1n200001 \le n \le 20000

خروجی🔗

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

ورودی نمونه🔗

5
1
2
3
4
5
2
1
3
4
5
3
1
2
4
5
4
1
2
3
5
5
1
2
3
4
Plain text

خروجی نمونه🔗

1
2
3
4
5
Plain text

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