시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 2048 MB1000.000%

문제

This is an interactive problem.

There is a $2 \times n$ grid ($2 \leq n \leq 1000$), where rows are numbered from $0$ to $1$, and columns are numbered from $0$ to $n - 1$. Each cell of the grid has flow in one of the four directions: up, down, left, or right. The flow directions in the grid form a continuous cycle, either clockwise or counterclockwise. Here is an example of the grid with clockwise-directed flow:

You are playing a two-round game. At the start of each round, a token is placed on some cell. You make moves, and before every move, you know the token's current position. The goal is to drop one token from the left side of the grid and drop another token from the right side. It does not matter which side is used in which round. The size of the grid and the direction of the flow are unknown, but are fixed in advance. They do not change between rounds.

There is a list of possible moves:

  1. Move the token to an adjacent cell to the left, right, or another row. If there is no such cell, the token falls from the grid.
  2. Wait for $t$ seconds ($0 \leq t \leq 2002$). Each second, the token moves to an adjacent cell in the direction of the flow in the current cell.

Before each move, you are given the current coordinates of the token. You are allowed to use a limited number of moves. See details in the next section.

인터랙션 프로토콜

At the start of each move, the jury's program prints a line with two integers $r$ and $c$: the current row and column of the token, respectively. Then the participant's program should output a line with one of the following commands:

  • "left". Move the token to the left.
  • "right". Move the token to the right.
  • "switch". Move the token to the opposite row.
  • "wait $T$". Wait for $T$ seconds. $T$ is an integer between $0$ and $2002$.

After the command, the jury's program prints a separate line with either "yes" if the token fell from the grid, or "no" otherwise. After the first token falls, the second round starts, and the second token comes into play. After both tokens fall from the grid, the participant's program should terminate. The second token should be dropped from the side opposite to where the first one was dropped.

The limits are as follows:

  1. The total number of left, right, wait commands in the first round must not exceed $4$.
  2. The total number of left, right, wait commands in the second round must not exceed $3$.
  3. The switch command can only be used once in each round.

예제 입력 1

0 5

no
1 5

no
1 18

no
1 19

yes
1 2

no
0 2

no
0 1

no
0 0

yes

예제 출력 1


wait 11


wait 13


right


right


switch


left


left


left

채점 및 기타 정보

  • 예제는 채점하지 않는다.