아름다운 수열을 구하는 문제들에 지쳐버린 청린은 아름답지 않은 수열을 구하는 문제를 출제하기로 했다.
길이가 인 수열 가 다음 조건을 모두 만족할 때, 이를 아름답지 않은 수열이라고 하자.
- 이상 이하의 모든 정수가 정확히 한 번씩 등장한다.
- 모든 순서쌍 ()에 대해, 의 값은 도 아니고 도 아니다.
여기서 는 bitwise XOR을 의미한다.
정수 이 주어졌을 때, 아름답지 않은 수열이 존재하는지 판단하고, 존재한다면 하나를 출력하여라.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
아름답지 않은 수열이 존재한다면, 첫째 줄에 을 공백으로 구분하여 출력한다.
아름답지 않은 수열이 존재하지 않는다면, 첫째 줄에 을 출력한다.
가능한 답이 여러 가지라면 아무거나 출력해도 된다.
Constraints
- .
Subtasks
Samples
예제 1
입력
2
출력
2 1
은 조건을 만족하는 아름답지 않은 수열이다.
예제 2
입력
6
출력
-1
에서는 조건을 만족하는 수열이 존재하지 않는다.
예제 3
입력
10
출력
2 1 4 5 6 9 3 10 8 7
출력된 수열은 부터 까지의 정수를 정확히 한 번씩 포함하며, 조건을 만족한다.