로봇의 이동

코디는 N×N 크기의 격자 위에 있는 로봇입니다. 위에서부터 i번째 행, 왼쪽에서부터 j번째 열에 있는 칸을 (i,j)라고 합니다. 각 칸은 벽이거나 빈 칸이며, 격자의 가장 바깥 테두리에 있는 칸은 모두 벽입니다.

코디는 빈 칸 (2,2)에서 출발하여 빈 칸 (N−1,N−1)까지 이동하려고 합니다. 코디는 항상 상하좌우 네 방향 중 한 방향을 바라보며, 바라보는 방향으로 한 칸 전진하는 데 1초가 걸립니다.

처음 출발할 때에는 상하좌우 중 원하는 방향을 자유롭게 정할 수 있습니다.