{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cbr\u003eA dartboard is a disc divided into \u003ci\u003en\u003c/i\u003e segments, with each segment labeled with a distinct positive integer between 1 and \u003ci\u003en\u003c/i\u003e. That integer indicates the score for hitting the segment. To make the game more interesting, the arrangement of numbers is chosen in such a way that the risk is maximized. The risk is estimated based on the differences in scores of adjacent segments.\u003cbr\u003eWe\u0027re studying the following \u0027double-layered\u0027 structure of segments in this problem:\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/30f96fc3a1c9939b12af42ddde322dd4?v\u003d1715982629\" style\u003d\"vertical-align: text-bottom;top: -2.0px;max-width: 100.0%;max-height: 100.0%;\"\u003e\u003cbr\u003eI.e., \u003ci\u003en\u003c/i\u003e is always even, and we split the disc into two layers of \u003cimg src\u003d\"CDN_BASE_URL/4c7c06e0a898334a4ff12d823831a092?v\u003d1715982629\" style\u003d\"vertical-align: text-bottom;top: -2.0px;max-width: 100.0%;max-height: 100.0%;\"\u003e parts along the circumference. We enumerate the segments in the following manner: the first segment is some outer segment, the second segment is the corresponding inner segment, the third segment is some adjacent outer segment, etc. An example of this enumeration is shown on the picture above.\u003cbr\u003eThe total risk is defined as the sum of squared differences between the scores of adjacent segments. If the value assigned to segment \u003ci\u003ei\u003c/i\u003e is \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, then the risk is:\u003cbr\u003e\u003ci\u003eR\u003c/i\u003e\u003dā\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003d1\u003c/sub\u003e\u003csup\u003e\u003ci\u003en\u003c/i\u003e\u003c/sup\u003e(\u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e-\u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e+2\u003c/sub\u003e)\u003csup\u003e2\u003c/sup\u003e+ā\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003d1\u003c/sub\u003e\u003csup\u003e\u003ci\u003en\u003c/i\u003e/2\u003c/sup\u003e(\u003ci\u003ea\u003c/i\u003e\u003csub\u003e2i-1\u003c/sub\u003e-\u003ci\u003ea\u003c/i\u003e\u003csub\u003e2i\u003c/sub\u003e)\u003csup\u003e2\u003c/sup\u003e\u003cbr\u003e(we assume \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e+1\u003c/sub\u003e\u003da\u003csub\u003e1\u003c/sub\u003e and \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e+2\u003c/sub\u003e\u003da\u003csub\u003e2\u003c/sub\u003e in this formula).\u003cbr\u003eYou are to place the numbers from 1 through \u003ci\u003en\u003c/i\u003e into the segments in such a way that the total risk \u003ci\u003eR\u003c/i\u003e is maximized.\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eInput\u003c/b\u003e\u003c/div\u003eThe input file contains an even integer number \u003ci\u003en\u003c/i\u003e (6 ā¤ \u003ci\u003en\u003c/i\u003e ā¤ 100).\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eOutput\u003c/b\u003e\u003c/div\u003eOutput \u003ci\u003en\u003c/i\u003e integer numbers: \u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e,..., \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e, separated with single spaces. In case there are several possible solutions, output any.\u003cbr\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 9 7 4 6 5 3 8 10 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}