This problem uses the same rules as Holmes and Watson's Bet, but the target range for is larger.
Watson has developed an autonomous robot that moves on a grid. To test the robot, Watson makes a bet with his friend Holmes. Your task is to place mirrors and walls so that the robot takes as long as possible to reach the finish cell from the start cell.
The robot always attempts to move one cell in the direction it is facing. Its behavior depends on the cell it is trying to enter.
The reflection rules are as follows.
/: right up, up right, left down, down left.\ : right down, down right, left up, up left.A mirror flips only when the robot enters its cell. If the robot is already standing on a mirror cell and turns around because of a wall, that mirror does not flip.
Moving by one cell takes second, while changing direction takes no time. Therefore, the time until the robot reaches the finish cell equals the number of moves made inside the grid. The robot stops immediately when it reaches the finish cell.
Holmes has built a board that takes an astonishing seconds to finish. Help Watson beat Holmes by constructing an even slower board.
For a valid output, the finishing time must not exceed . An output with is treated as invalid.
Scoring
Let be the number of seconds needed for the robot to reach the finish cell on your board. A valid output receives the following score.
The problem is considered solved when the score is at least . Equivalently, you need . An invalid board receives points.
This is an Output Only problem. No input is given.
Print lines, each containing exactly characters with no spaces.
The following characters may be used.
U, D, L, R: the start cell. The letter specifies the initial direction: up, down, left, or right, respectively.F: the finish cell..: an empty cell.#: a wall./, \ : mirrors.Your output must satisfy all of the following conditions.
An invalid board receives points.