31344번 - Game with coins 다국어인터랙티브

문제

This problem is interactive.

Taja can easily win this game, but all of her friends couldn't. Now she offers you to play this game.

Game equipment consists of field $n \times n$ (5ドル \leq n \leq 40$), the piece, two coins (COIN1, COIN2), two dices with cardinal directions (DICE1, DICE2), and a lot of one cell size blocks.

Before the beginning of the game the piece and some blocks are placed on the field. Then the player makes moves such kind. At first, the player chooses a coin and tosses it for determine an action. Then he chooses one of the dices and rolls it for determine direction $dir$. After that one of the four action happens:

The goal is to put the piece on the finish cell.

One query for this problem is one coin toss and one dice roll.

인터랙션

At first, interactor gives the size of the maze, the maze and coordinate of the finish cell. Then the following 4ドル$-step actions are happens:

1. Jury's program displays coordinates of the piece or inform that the piece has reaches the finish cell.
2. Your program displays the coin name.
3. Jury's program displays the name of the action on the coin.
4. Your program displays the dice name.
5. Jury's program displays the name of the direction on the dice and additional information for action "RAM".

입력

First line of the standard input contains one integer number $n$ --- the size of the maze. Next $n$ lines contains $n$ characters "." (ASCII 46ドル$) or <<\#>> (ASCII 35ドル$), denoting empty cell and cell with block respectively.

Next line contains two integer numbers $r_f$ and $c_f$ --- row number and column number of the finish cell. The upper-left corner is $(1, 1),ドル the bottom-right is $(n, n)$. Finish cell and initial cell are empty.

Next groups describes each move:

• The first line of an group contains two integer numbers $r,ドル $c$ --- row number and column number of the piece, or $(-1, -1),ドル if the peace reaches the finish cell.
• Next line contains action name shown on the coin.
• Next line contains direction name shown on the dice.
• If the current action is "RAM", next two strings contains two integer numbers $r_1,ドル $c_1$ and $r_2,ドル $c_2,ドル denotes then the piece collides a block with coordinates $(r_1, c_1)$ and moves that block to the cell $(r_2, c_2)$.

The north direction corresponds to decreasing row number. The south to increasing row number. The west direction to decreasing column number. The east direction to increasing column number.

Each side of any coin or dice is shown with the same probability.

출력

The standard output should consist of pair of lines: coin name and dice name. Coin name is the string "COIN1" or "COIN2". Dice name is the string "DICE1" or "DICE2".

제한

힌트

The initial state of the maze for the sample is

And the representation of the path is shown below: