Последовательности

시간 제한2초메모리 제한1024 MB

요약
힘 1부터 n+1까지 각각 두 명씩 있는 2(n+1)명의 병사 중에서 2n명을 골라, 힘 x인 두 병사 사이에 정확히 x-1명이 오도록 배치하는 문제입니다.
난이도

보통10점 중 6점

유형
조합론, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

Настала решающая битва Людей Икс и Стражей. Профессор Икс понимает, что шансов выиграть в битве у них немного, но он старается использовать любую возможность. В армии Людей Икс есть 2⋅(n+1)2 \cdot (n+1) бойцов, и профессор знает, что для любого значения силы бойца xx от 11 до n+1n+1 найдётся ровно два бойца с такой силой. Для успеха в бою Люди Икс должны выбрать 2⋅n2 \cdot n бойцов и построиться в шеренгу так, что если один боец с силой xx стоит в строю, то второй тоже находится в шеренге, и между ними стоит ровно x−1x-1 других бойцов. Два любых бойца с одинаковой силой должны остаться в резерве, чтобы прийти на помощь в подходящий момент.

Помогите Профессору Икс найти искомое построение или скажите, что его не существует.

입력

В первой и единственной строке входного файла записано одно целое число nn (1≤n≤1001 \le n \le 100) --- половина длины требуемого построения.

출력

Если искомого построения не существует, выведите одно число −1-1.

Иначе, выведите 2⋅n2 \cdot n чисел --- искомое построение.

예제2

  1. 예제 1

    입력
    1
    
    예상 출력
    1 1
    
  2. 예제 2

    입력
    3
    
    예상 출력
    2 4 2 1 1 4