TAIDADA

면접 대비

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

요약

1부터 M까지의 서로 다른 정수 N개를 골라 두 수의 XOR 값이 K가 되지 않게 합니다. 불가능하면 -1을 출력합니다.

문제

월간 향유회는 2025년에도 계속됩니다.

$1$ 이상 $M$ 이하의 서로 다른 정수 $N$ 개를 나열하여 다음 조건을 만족하는 수열 $A$ 를 만들어 보자.

$\oplus$ 는 비트 단위 XOR 연산을 의미한다.

첫째 줄에 수열 $A$ 의 길이 $N$ 과 양의 정수 $M$ , $K$ 가 공백으로 구분되어 주어진다. $(1 \le N \le 200\,000;$ $1 \le M, K \le 10^9)$

수열 $A$ 를 만들 수 있다면 수열 $A$ 의 $N$ 개의 원소를 공백으로 구분하여 한 줄에 출력한다. 그렇지 않다면 -1을 출력한다.

조건을 만족하는 출력이 여러 가지인 경우 그중 아무거나 출력한다.