Picture
اعضای دو تیم ورزشی قرمز و آبی میخواهند به نشانهی صلح و دوستی پایدار بین این دو باشگاه، عکسهای یادبود بگیرند. در هر عکس یک بازیکن قرمز دست در دست یک بازیکن آبی خواهد داشت و هر بازیکن نیز دقیقا در یک عکس حضور خواهد داشت. طرفداران این دو تیم سر کوچکترین مسائل، حتی بلندقدتر بودن بازیکنان تیم محبوبشان نسبت به بازیکنان حریف با یکدیگر کُرکُری میکنند. اما باید در انتخاب زوج هر بازیکن در موقع عکس گرفتن ترتیبی اتخاذ کنیم که میزان کُرکُری کل طرفداران این دو تیم به حداقل برسد. میزان کُرکُری مربوط به هر عکس برابر است با اختلاف قد دو بازیکن که در آن عکس به چشم میخورند.
ورودی
- در سطر اول ورودی، عدد طبیعی $n$ به نشانهی تعداد بازیکنان هر تیم میآید.
- در سطر دوم $n$ عدد طبیعی درج گردیده است که عدد $i$ام آن برابر قد بازیکن $i$ام تیم قرمز است.
- به همین ترتیب در سطر سوم $n$ عدد طبیعی بیانگر قد بازیکنان $i$ام آبی درج میگردد.
- فرض کنید در هیچ یک از دو تیم، دو بازیکن همقد وجود ندارند.
خروجی
در سطر اول خروجی میزان حداقل کُرکُری کل ممکن را بنویسید. سپس در سطر بعد یک جایگشت از اعداد $1$ تا $n$ بنویسید که عدد $i$ام آن مشخص کنندهی شمارهی بازیکن آبی خواهد بود که به همراه $i$امین بازیکن قرمز عکس میگیرد.
محدودیتها
- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ورودی و خروجی نمونه
| ورودی نمونه | خروجی نمونه |
|---|---|
| 3 115 190 131 188 138 112 | 12 3 1 2 |