주사위 굴리기 timer 1s memory - MB

정수는 주사위를 좋아한다. 정수는 1 x 1 x 1의 정육면체 주사위를 가지고 있고, 

주사위의 6개의 면에는 각각 1 부터 6의 숫자가 붙어있다. 

각 숫자는 정확히 면에 한번 나타나며, 맞은편 면간의 합은 항상 7로 되어있다.

1 x 1 의 칸이 연달아 이어져 있는 무한한 게임판이 존재한다고 가정하자. 

게임판 각각의 칸은 (x,y)좌표를 가지고 있는데, 

좌표가 (x,y)인 칸에서 인접한 바로 오른쪽 칸은 (x+1,y)이며, 왼쪽 칸은 (x-1,y)이다. 

또한 좌표에서 인접한 아랫칸은 (x,y-1)이며, 윗칸은 (x,y+1)이다. 

정수는 처음에 (0,0) 위치에 주사위를 놓았는데 이때 맨 윗면은 '1'이 보이고 앞면에는 '2'가 보이고, 

왼쪽 면에는 '3'이 보이는 상태다.

정수는 주사위를 (gx,gy)의 위치로 옮기려고 하는데, 옮기는 방법은 다음의 2가지 방법을 이용한다.

오른쪽으로 굴려서 옮기기: 이 경우 (x,y)에서 (x+1,y)로 이동한다. 위쪽으로 굴리기: 이 경우 (x,y)에서 (x,y+1)로 이동한다.

예를 들어, 정수가 처음 (0,0)에서 오른쪽으로 굴려서 (1,0)으로 주사위를 이동시켰을 경우 (1,0)에서 맨 윗면은 '3'이 된다.

주사위를 굴려서 (gx,gy)로 이동시킬 때 다음을 지키도록 주사위를 굴릴때 가능한 경우의 수를 출력하는 프로그램을 작성하라.

(gx,gy)에 도착할 경우의 주사위의 맨 윗면은 '1'이 보여야한다. (gx,gy)에 도착하기 전까지 주사위의 맨 윗면은 '1'이 보여서는 안된다.