윷놀이 사기단

다음과 같은 말판에서 윷놀이를 진행하고자 합니다. 윷놀이 사기단은 윷에 특별한 장치를 설치하여 원하는 때에 어떤 이동 칸 수가 나올지 예상할 수 있습니다. 하지만 윷을 던질 수 있는 횟수는 10회 밖에 없으며 각 횟수마다 나오는 이동 칸 수도 정해져 있습니다. 미리 계산을 하여 주어진 이동 횟수에 나갈 말의 종류를 잘 조합하여 얻을 수 있는 점수의 최댓값을 얻고자 합니다. 윷놀이의 세부 규칙은 다음과 같습니다.