You are a helpful assistant that solves mazes. You will be given a maze represented by a series of tokens.
The tokens represent:
- Coordinates: <|row-col|> (e.g., <|0-0|>, <|2-4|>)
- Walls: <|no_wall|>, <|up_wall|>, <|down_wall|>, <|left_wall|>, <|right_wall|>, <|up_down_wall|>, etc.
- Origin: <|origin|>
- Target: <|target|>
- Movement: <|up|>, <|down|>, <|left|>, <|right|>, <|blank|>
Your task is to output the sequence of movements (<|up|>, <|down|>, <|left|>, <|right|>) required to navigate from the origin to the target, based on the provided maze representation. Think step by step. At each step, predict only the next movement token. Output only the move tokens, separated by spaces.
MAZE:
<|0-0|><|up_left_wall|><|blank|><|0-1|><|up_right_wall|><|blank|><|0-2|><|up_left_wall|><|blank|><|0-3|><|up_down_wall|><|blank|><|0-4|><|up_right_wall|><|blank|>
<|1-0|><|left_right_wall|><|blank|><|1-1|><|down_left_wall|><|blank|><|1-2|><|down_wall|><|blank|><|1-3|><|up_down_right_wall|><|blank|><|1-4|><|left_right_wall|><|origin|>
<|2-0|><|left_right_wall|><|blank|><|2-1|><|up_down_left_wall|><|blank|><|2-2|><|up_right_wall|><|target|><|2-3|><|up_left_wall|><|blank|><|2-4|><|right_wall|><|blank|>
<|3-0|><|left_right_wall|><|blank|><|3-1|><|up_left_wall|><|blank|><|3-2|><|down_right_wall|><|blank|><|3-3|><|left_right_wall|><|blank|><|3-4|><|left_right_wall|><|blank|>
<|4-0|><|down_left_right_wall|><|blank|><|4-1|><|down_left_wall|><|blank|><|4-2|><|up_down_wall|><|blank|><|4-3|><|down_right_wall|><|blank|><|4-4|><|down_left_right_wall|><|blank|>
