| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 26 | 16 | 13 | 68.421% |
Настала решающая битва Людей Икс и Стражей. Профессор Икс понимает, что шансов выиграть в битве у них немного, но он старается использовать любую возможность. В армии Людей Икс есть 2ドル \cdot (n+1)$ бойцов, и профессор знает, что для любого значения силы бойца $x$ от 1ドル$ до $n+1$ найдётся ровно два бойца с такой силой. Для успеха в бою Люди Икс должны выбрать 2ドル \cdot n$ бойцов и построиться в шеренгу так, что если один боец с силой $x$ стоит в строю, то второй тоже находится в шеренге, и между ними стоит ровно $x-1$ других бойцов. Два любых бойца с одинаковой силой должны остаться в резерве, чтобы прийти на помощь в подходящий момент.
Помогите Профессору Икс найти искомое построение или скажите, что его не существует.
В первой и единственной строке входного файла записано одно целое число $n$ (1ドル \le n \le 100$) --- половина длины требуемого построения.
Если искомого построения не существует, выведите одно число $-1$.
Иначе, выведите 2ドル \cdot n$ чисел --- искомое построение.
1
1 1
3
2 4 2 1 1 4