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