천문학자 압둘은 매일 밤 광덕산에 올라 정육면체 모양의 별자리 모나드를 관측한다. 압둘이 관측을 시작하기 전날 밤, 모나드는 아래 그림과 같은 형태를 띠고 있었다.

그러나 모나드는 매우 활발한 별자리여서, 관측 중에도 끊임없이 회전되거나 반전되어 별들의 절대적인 위치를 알아보기 어렵다. 이러한 이유로 압둘은 별들의 인접 관계만을 기록하였다.

매일 해가 뜨면, 서로 인접한 두 별이 위치를 맞바꾸는 현상이 한 번 발생한다. 압둘은 매일 매일 관측 결과들을 정리해왔지만, 사소한 실수로 마지막 날을 제외한 나머지 자료를 모두 잃어버리고 말았다.

불쌍한 압둘을 위해 가능한 기록의 가짓수라도 구해주자.

별자리 timer 1s memory 1024MB

별자리 1s 1024MB