Logo
(追記) (追記ここまで)

29111번 - Последовательности 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB26161368.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

1 1

예제 입력 2

3

예제 출력 2

2 4 2 1 1 4

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2014-2015 Season > October 12, 2014 > Advanced D번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /