주사위 모양의 정육면체에 각 면이 빨강(R), 초록(G), 파랑(B), 노랑(Y) 가운데 어떤 색으로 칠해져 있다.

이러한 정육면체 4개를 기둥 모양으로 쌓아 올려서 기둥의 각 옆면에 4가지 색이 모두 나타나게 하고 싶다.

이러한 기둥을 모두 몇 개나 만들 수 있는지 구하는 프로그램을 작성하시오.

정육면체를 쌓을 때 1번 정육면체를 맨 아래에 놓고,

그 위에 2번 정육면체, 3번 정육면체, 맨 위에 4번 정육면체를 놓는다.

각 정육면체는 마음대로 위치를 (상하좌우앞뒤) 바꾸어서 놓을 수 있다.

예를 들어서, 그림 1과 같은 4개의 정육면체를 쌓아서 그림 2와 그림 3의 두 개의 기둥을 만들 수 있다.

하지만, 기둥을 옆으로 회전시켜서 같은 모양이 되는 것은 같은 기둥으로 본다.

예를 들어서 그림 3에 있는 기둥과 그림 4에 있는 기둥은 같은 기둥이다.

기둥의 윗면의 색이 다른 것은 다른 기둥이며, 기둥의 밑면은 보이지 않으므로 고려하지 않는다.

기둥만들기 timer 1s memory 32MB

기둥만들기 1s 32MB