길이 인 정수 배열 가 주어진다. 다음 조건을 만족하는 길이 인 정수 배열 를 구하라.
여기서 는 비트 XOR 연산이다. mex는 주어진 원소들에 등장하지 않는 가장 작은 음이 아닌 정수이다. 원소가 없으면 mex는 이다.
값이 같은 원소가 여러 개 있더라도 를 구할 때에는 번째 원소 하나만 제외한다. 조건을 만족하는 배열이 없다면 불가능하다고 판단해야 한다.
입력은 다음과 같은 형식으로 주어진다.
각 테스트케이스마다 한 줄에 답을 출력한다.
조건을 만족하는 배열이 없으면 -1을 출력한다. 조건을 만족하는 배열이 있으면 을 공백으로 구분하여 출력한다. 가능한 정답이 여러 개이면 아무 것이나 출력해도 된다.
첫 번째 테스트케이스에서는 유일한 원소를 제외하면 원소가 없으므로 이다.
네 번째 테스트케이스의 출력 에서는 이다. 따라서 이다.
는 테스트케이스의 수이다. 각 테스트케이스는 다음과 같은 형식으로 주어진다.
| 2 | 11 | (). |
| 3 | 18 |
|
| 4 | 25 |
|
| 5 | 40 | 추가적인 제약이 없다. |
