아름다운 수열을 구하는 문제들에 지쳐버린 청린은 아름답지 않은 수열을 구하는 문제를 출제하기로 했다.
길이가 인 수열 가 다음 조건을 모두 만족할 때, 이를 아름답지 않은 수열이라고 하자.
여기서 는 bitwise XOR을 의미한다.
정수 이 주어졌을 때, 아름답지 않은 수열이 존재하는지 판단하고, 존재한다면 하나를 출력하여라.
입력은 다음과 같은 형식으로 주어진다.
아름답지 않은 수열이 존재한다면, 첫째 줄에 을 공백으로 구분하여 출력한다.
은 조건을 만족하는 아름답지 않은 수열이다.
에서는 조건을 만족하는 수열이 존재하지 않는다.
출력된 수열은 부터 까지의 정수를 정확히 한 번씩 포함하며, 조건을 만족한다.
아름답지 않은 수열이 존재하지 않는다면, 첫째 줄에 을 출력한다.
가능한 답이 여러 가지라면 아무거나 출력해도 된다.
