우아한 삼각형
시간 제한2초메모리 제한1024 MB
정수 n을 입력받아 n+2개 정점에 양의 정수를 배정하고, 간선 값 |v_i-v_j|가 1부터 2n+1까지 정확히 한 번씩 나오게 합니다. 불가능하면 -1을 출력합니다.
문제
다음과 같이 개의 정삼각형을 가로로 이어 붙인 모양의 그래프를 생각하자.

이 그래프의 정점은 개이고 간선은 개이다. 정점은 그림과 같이 가로 위치가 증가하는 순서대로 번호가 매겨져 있다.
즉, 정점은 1부터 까지 번호가 붙어 있고, 번호 차이가 2 이하인 모든 정점 쌍을 잇는 간선이 있다.
각 정점에는 양의 정수가 하나씩 할당된다. 정점 의 값은 이다. 정점 와 를 잇는 간선의 값은 이다. 인 모든 정수 에 대해 값이 인 간선이 정확히 하나씩 있도록 정점에 값을 할당하라. 어떤 정점의 값도 을 넘을 수 없다.
입력
첫 줄에 양의 정수 이 주어진다.
출력
주어진 에 대해 해가 존재하면, 정점 의 값을 공백으로 구분하여 한 줄에 출력한다. 각 값은 이하의 양의 정수여야 한다. 해가 존재하지 않으면 을 출력한다.