정수 이 주어진다. 부터 까지의 정수를 각각 한 번씩 사용하여 순열 를 만들려고 한다.
순열 의 점수 는 인접한 두 원소를 비트 OR한 값을 모두 더한 값이다. 즉,
이다. 인 경우 으로 정의한다.
부터 까지의 정수의 합을
라고 하자. 를 만족하는 순열 를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 조건을 만족하는 순열 을 한 줄에 출력한다.
각 테스트 케이스는 다음과 같은 형식으로 주어진다.
조건을 만족하는 순열이 존재하지 않으면 대신 -1을 출력한다. 조건을 만족하는 순열이 여러 개라면 그중 아무거나 출력해도 된다.
