목걸이
시간 제한2초메모리 제한512 MB
구슬 n개를 0과 1로 배열해 대칭축이 없는 목걸이를 만들고, 불가능하면 -1을 출력하는 문제입니다.
문제
보석을 좋아하는 어린 옥토브리나는 11월 4일 명절에 가장 친한 친구 트랙토리나에게 검은 진주와 분홍 진주 개로 이루어진 목걸이를 선물하려고 합니다.
목걸이가 지루하지 않도록, 옥토브리나는 어떻게 돌려도 왼쪽 절반이 오른쪽 절반과 대칭이 되지 않게 진주를 배열하려고 합니다. 더 정확히 말하면 목걸이에 대칭축이 없어야 합니다.
대칭축은 목걸이를 진주가 연속된 두 부분으로 나누며, 두 부분의 진주 개수가 같습니다. 축이 진주 하나를 지나면 그 진주는 두 부분 모두에 속합니다. 축이 두 진주 사이를 지나면 두 진주는 서로 다른 부분에 속합니다. 다음 목걸이들은 대칭축이 있습니다:

여러분의 과제는 옥토브리나가 필요한 진주 배열을 찾도록 돕는 것입니다.
입력
입력은 한 줄이며, 목걸이에 필요한 진주 개수를 나타내는 정수 () 하나가 주어집니다.
출력
그러한 배열이 없으면 을 한 줄에 출력합니다. 있으면 진주의 배열을 나타내는 정수 개를 출력합니다. 분홍 진주는 , 검은 진주는 로 나타냅니다.
힌트
첫 번째 예제의 진주 배열:
