Последовательности
시간 제한2초메모리 제한1024 MB
힘 1부터 n+1까지 각각 두 명씩 있는 2(n+1)명의 병사 중에서 2n명을 골라, 힘 x인 두 병사 사이에 정확히 x-1명이 오도록 배치하는 문제입니다.
문제
Настала решающая битва Людей Икс и Стражей. Профессор Икс понимает, что шансов выиграть в битве у них немного, но он старается использовать любую возможность. В армии Людей Икс есть бойцов, и профессор знает, что для любого значения силы бойца от до найдётся ровно два бойца с такой силой. Для успеха в бою Люди Икс должны выбрать бойцов и построиться в шеренгу так, что если один боец с силой стоит в строю, то второй тоже находится в шеренге, и между ними стоит ровно других бойцов. Два любых бойца с одинаковой силой должны остаться в резерве, чтобы прийти на помощь в подходящий момент.
Помогите Профессору Икс найти искомое построение или скажите, что его не существует.
입력
В первой и единственной строке входного файла записано одно целое число () --- половина длины требуемого построения.
출력
Если искомого построения не существует, выведите одно число .
Иначе, выведите чисел --- искомое построение.