흥미로운 미로 게임

경찰청장이 최근 새 보드게임을 하나 샀습니다. 유명한 라벤스부르거(Ravensburger)의 미로 게임 'aMAZEing Labyrinth'입니다. 그는 이 게임에 푹 빠져 틈만 나면 게임을 합니다. 하지만 정상회담 기간에는 훨씬 더 중요한 결정을 내려야 하므로, 그를 대신해 이 게임을 플레이해 줄 프로그램이 필요합니다.

게임은 7 × 7 칸의 판 위에서 진행되며, 각 칸에는 같은 크기의 카드가 한 장씩 놓여 있습니다. 카드에는 다양한 통로 무늬가 그려져 있고, 이 통로는 한 카드의 네 변 중 임의의 일부를 서로 잇습니다. 이 무늬들이 이어지면 게임판 전체를 가로지르는 긴 길이 만들어질 수 있습니다. 어떤 칸에서 이웃한 칸으로 이동하려면, 두 칸이 모두 공통 변으로 향하는 통로를 가지고 있어야 합니다. 대각선 이동은 불가능합니다. 게임의 모습은 아래 그림을 참고하세요.

이동을 시작할 때 플레이어의 말은 어떤 카드 위에 놓여 있으며, 목표는 유효한 통로를 따라 이 말을 다른 목표 카드까지 옮기는 것입니다. 걷기 전에, 플레이어는 여분의 카드 한 장을 미로에 밀어 넣어 미로의 상태를 바꿉니다.

여분의 카드는 판의 가장자리에만 밀어 넣을 수 있습니다. 카드를 밀어 넣으면 해당 행 또는 열 전체가 한 칸씩 밀려나고, 반대쪽 끝에서 카드 한 장이 판 밖으로 떨어집니다. (떨어진 카드는 다음 이동을 위한 새 여분 카드가 되지만, 이 문제에서는 한 번의 이동만 다룹니다.)

행과 열의 좌표가 모두 홀수인 카드는 판에 단단히 고정되어 있어, 짝수 행과 짝수 열만 밀 수 있습니다. 즉, 여분의 카드는 짝수 행이나 짝수 열에만 삽입할 수 있습니다. 행과 열에 1부터 7까지 번호를 매기면, 새 카드를 넣을 수 있는 위치는 다음 12곳입니다: (1,2), (1,4), (1,6), (7,2), (7,4), (7,6), (2,1), (4,1), (6,1), (2,7), (4,7), (6,7). 예를 들어 (7,6) 위치에 삽입하면 다음과 같이 밀려납니다:

(7,6) → (6,6) → (5,6) → (4,6) → (3,6) → (2,6) → (1,6)

여분의 카드가 (7,6) 위치로 들어오고, 원래 (1,6)에 있던 카드는 이번 이동 동안 판에서 제거됩니다.

삽입하기 전에 여분의 카드는 네 방향 중 어느 방향으로든 회전할 수 있습니다. 다른 카드는 회전할 수 없습니다. 따라서 (여분 카드가 비대칭이라면) 가능한 이동은 최대 48가지입니다.

또 다른 중요한 규칙은, 밀려나는 행이나 열에 목표 카드 또는 말이 놓인 카드가 포함되는 경우입니다. 이때는 말이나 목표의 위치도 함께 밀려납니다. 덕분에 목표를 더 유리한 위치로 옮길 수도 있습니다.

목표가 판 밖으로 밀려나면(목표 카드가 판에서 떨어지면) 이번 이동에서는 더 이상 목표에 도달할 수 없습니다. 말은 판 밖으로 나갈 수 없기 때문입니다. 반대로 말이 놓인 카드가 판 밖으로 밀려나는 경우에는, 말의 위치가 반대쪽 끝, 즉 방금 삽입한 카드로 되감겨 이어집니다.

따라서 유효한 한 번의 이동은 두 부분으로 이루어집니다. 먼저 여분 카드를 판에 삽입하고(이 동작은 반드시 해야 합니다), 그다음 임의의 길이(0 포함, 즉 제자리에 머무르기)만큼 통로를 따라 걷습니다. 여러분의 과제는 단 한 번의 이동으로 목표에 도달할 수 있는지 판정하는 것입니다. 다시 말해, 여분 카드를 적절히 삽입한 뒤 목표 위치까지 걸어갈 수 있는지 판정하세요.

입력은 여러 개의 게임 설명으로 이루어집니다. 각 게임 설명의 첫 줄에는 공백으로 구분된 네 정수 R1, C1, R2, C2가 주어집니다 ($1 \le R_1, C_1, R_2, C_2 \le 7$). (R1, C1)은 말의 위치(행, 열)이고, (R2, C2)는 목표의 위치입니다. 위에서 설명했듯이 이 위치들은 이동 중에 함께 밀려날 수 있습니다. 이 네 수 다음에는 빈 줄이 하나 있습니다.

이어지는 세 줄은 게임판의 첫 번째 행을 나타냅니다. 각 줄은 27개의 문자로 이루어지는데, 첫 번째 열 카드에 3개, 공백 1개, 두 번째 열 카드에 3개, ... 이런 식입니다. 즉, 각 카드는 9개(3 × 3)의 문자로 이루어진 정사각형으로 표현됩니다. 이 아홉 문자 중 가운데는 항상 대문자 'O'입니다. 네 모서리는 항상 점('.')입니다. 좌우 두 문자는 점('.') 또는 붙임표('-')이며, 붙임표는 왼쪽 또는 오른쪽 변으로 향하는 통로를 뜻합니다. 위아래 두 문자는 점('.') 또는 세로줄('|')이며, 세로줄은 위쪽 또는 아래쪽 변으로 향하는 통로를 뜻합니다.

첫 번째 행 다음에는 빈 줄이 하나 있고, 그다음 세 줄이 두 번째 행을 나타냅니다. 다시 빈 줄 하나와 세 줄이 세 번째 행을 나타내며, 이런 식으로 계속됩니다. 일곱 번째 행 다음에는 빈 줄이 하나 있고, 각 줄에 정확히 3개의 문자만 담긴 세 줄이 이어집니다. 이는 여분 카드의 설명이며, 판의 카드와 같은 방식으로 주어집니다.

입력은 말과 목표 좌표 대신 네 개의 0이 담긴 줄로 끝납니다.

각 게임마다 한 줄을 출력합니다. 여분 카드를 적절히 삽입하여 말에서 목표까지 이어지는 길을 만들 수 있으면 "You can win in one move." 를 출력합니다. 그렇게 할 수 없으면 "Bad luck!" 을 출력합니다.