당신은 우주에 있다.
집으로 돌아가고 싶다.
그런데 소행성이 있다.
소행성과 부딪히고 싶지는 않다.
입력은 데이터 세트를 최대 100개까지 이어 붙인 형태이고, 데이터 세트는 적어도 하나 주어진다. 각 데이터 세트는 아래 형식을 따르며, 세트 사이에 빈 줄은 없다.
데이터 세트 하나는 다섯 부분으로 이루어진다.
START N 형식의 한 줄이고, 1≤N≤10이다.O (알파벳 오) 빈 공간X (대문자) 소행성이 있는 칸A B C 형식의 한 줄이고, 우주선이 출발하는 좌표 ⟨A,B,C⟩를 뜻한다. 세 값은 공백 하나로 구분한 정수다.D E F 형식의 한 줄이고, 도착해야 하는 좌표 ⟨D,E,F⟩를 뜻한다. 세 값은 공백 하나로 구분한 정수다.END 한 줄. 마지막 데이터 세트에서는 이 줄이 없을 수도 있다.좌표계의 원점은 ⟨0,0,0⟩이다. 따라서 좌표의 각 성분은 0 이상 N−1 이하의 정수다.
시작 위치와 목표 위치는 모두 빈 공간이다.
각 데이터 세트마다 결과를 한 줄씩 출력한다. 출력 줄 사이에 빈 줄은 없다.
경로가 있으면 정수 두 개를 공백으로 구분해 출력한다. 첫 번째 정수는 그 데이터 세트의 N이고, 두 번째 정수는 시작 위치에서 목표 위치까지 가는 데 필요한 최소 이동 횟수다. 경로가 없으면 대신 NO ROUTE를 출력한다.
한 번의 이동은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향 중 하나다. 정확히 말하면 현재 위치 벡터의 성분 하나를 1만큼 늘리거나 줄인다. 소행성이 있는 칸으로는 이동할 수 없고, 지대 밖으로 나갈 수도 없다.