아기 바다거북의 대모험: 해저 화산 지대

평화로운 바닷속, 갓 부화한 M마리의 아기 바다거북들이 따뜻한 해류가 흐르는 안식처를 향해 긴 여정을 떠납니다. 하지만 가는 길에는 뜨거운 열기를 내뿜는 해저 화산들이 도사리고 있습니다. 아기 바다거북들이 무사히 목적지에 도착할 수 있도록 시뮬레이션 프로그램을 작성해 주세요.

바다는 N×N 크기의 격자로 표현되며, 목적지인 안식처는 (N−1,N−1) 좌표에 위치합니다. 시뮬레이션은 최대 100턴 동안 진행되며, 각 턴은 아래 4단계로 구성됩니다.