소행성!

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

당신은 우주에 있다.
집으로 돌아가고 싶다.
그런데 소행성이 있다.
소행성과 부딪히고 싶지는 않다.

입력

입력은 데이터 세트를 최대 100개까지 이어 붙인 형태이고, 데이터 세트는 적어도 하나 주어진다. 각 데이터 세트는 아래 형식을 따르며, 세트 사이에 빈 줄은 없다.

데이터 세트 하나는 다섯 부분으로 이루어진다.

  1. 시작 줄. START N 형식의 한 줄이고, 1N101 \le N \le 10이다.
  2. 단면 목록. 단면 NN개가 차례로 주어진다. 각 단면은 소행성 지대를 수평으로 자른 N×NN \times N 행렬이고, 행렬의 한 행이 한 줄이므로 모두 N×NN \times N줄이다. 각 칸의 값은 둘 중 하나다.
    • O (알파벳 오) 빈 공간
    • X (대문자) 소행성이 있는 칸
  3. 시작 위치. A B C 형식의 한 줄이고, 우주선이 출발하는 좌표 A,B,C\langle A, B, C \rangle를 뜻한다. 세 값은 공백 하나로 구분한 정수다.
  4. 목표 위치. D E F 형식의 한 줄이고, 도착해야 하는 좌표 D,E,F\langle D, E, F \rangle를 뜻한다. 세 값은 공백 하나로 구분한 정수다.
  5. 끝 줄. END 한 줄. 마지막 데이터 세트에서는 이 줄이 없을 수도 있다.

좌표계의 원점은 0,0,0\langle 0, 0, 0 \rangle이다. 따라서 좌표의 각 성분은 00 이상 N1N-1 이하의 정수다.

  • 첫 번째 값은 열이다. 가장 왼쪽 열이 00이다.
  • 두 번째 값은 행이다. 가장 위쪽 행이 00이다.
  • 세 번째 값은 단면이다. 첫 번째 단면이 00이다.

시작 위치와 목표 위치는 모두 빈 공간이다.

출력

각 데이터 세트마다 결과를 한 줄씩 출력한다. 출력 줄 사이에 빈 줄은 없다.

경로가 있으면 정수 두 개를 공백으로 구분해 출력한다. 첫 번째 정수는 그 데이터 세트의 NN이고, 두 번째 정수는 시작 위치에서 목표 위치까지 가는 데 필요한 최소 이동 횟수다. 경로가 없으면 대신 NO ROUTE를 출력한다.

한 번의 이동은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향 중 하나다. 정확히 말하면 현재 위치 벡터의 성분 하나를 11만큼 늘리거나 줄인다. 소행성이 있는 칸으로는 이동할 수 없고, 지대 밖으로 나갈 수도 없다.