막 머리 써서 규칙 찾아보고 하다가 안되겠어서 그냥 완전탐색으로 N=8까지 전부 탐색해봤더니 뭔가 규칙 같은 것이 보이더라고요.

그래서 혹시나 하는 마음에 작성해보니 그대로 정답..O-<-<

이렇게 허망한 문제는 처음이었습니다 으악ㅋㅋㅋㅋㅋㅋ 진짜 어려울 줄 알았는데