You're in space.
You want to get home.
There are asteroids.
You don't want to hit them.
The input holds at least one and at most 100 data sets. Each data set follows the format below, and no blank lines separate them.
A data set has five parts.
START N, with 1≤N≤10.O (the letter oh) empty spaceX (upper case) an asteroidA B C, the coordinates ⟨A,B,C⟩ your craft starts from. The three values are integers separated by single spaces.D E F, the coordinates ⟨D,E,F⟩ you have to reach. The three values are integers separated by single spaces.END. The last data set may leave this line out.The origin of the coordinate system is ⟨0,0,0⟩, so every component of every coordinate is an integer between 0 and N−1, inclusive.
Both the starting position and the target position are empty space.
Print one line for each data set, with no blank lines between the lines.
If a route exists, print two integers separated by a space. The first is the N of that data set, the second is the least number of moves needed to get from the starting position to the target position. If no route exists, print NO ROUTE instead.
A move goes in one of the six basic directions: up, down, left, right, forward, back. Put precisely, a move increments or decrements a single component of your current position vector by 1. You cannot move into a cell that holds an asteroid, and you cannot leave the field.