이상한 윷놀이

n×n 격자판에서 진행되는 새로운 규칙을 가진 윷놀이를 만들고자 합니다. 격자판은 흰색, 빨간색, 파란색 중 하나의 색을 가지고 있습니다. 말은 총 k개가 주어지며, 모두 격자판의 한 지점에 놓여있습니다. 1번부터 k번까지 번호가 지정되어 있으며 이동 방향 또한 미리 정해져있습니다. 상하좌우의 4가지 방향으로 움직일 수 있습니다.

턴 한 번동안 1번 말부터 k번 말까지 규칙대로 순서대로 움직입니다. 말을 옮기는 규칙은 다음과 같습니다.