##### Canadian Computing Competition: 2021 Stage 1, Junior #3

Professor Santos has decided to hide a secret formula for a new type of biofuel. She has, however, left a sequence of coded instructions for her assistant.

Each instruction is a sequence of five digits which represents a direction to turn and the number of steps to take.

The first two digits represent the direction to turn:

- If their sum is odd, then the direction to turn is left.
- If their sum is even and not zero, then the direction to turn is right.
- If their sum is zero, then the direction to turn is the same as the previous instruction.

The remaining three digits represent the number of steps to take which will always be at least .

Your job is to decode the instructions so the assistant can use them to find the secret formula.

#### Input Specification

There will be at least two lines of input. Each line except the last line will contain exactly
five digits representing an instruction. The first line will not begin with `00`

. The last line
will contain `99999`

and no other line will contain `99999`

.

#### Output Specification

There must be one line of output for each line of input except the last line of input. These
output lines correspond to the input lines (in order). Each output line gives the decoding of
the corresponding instruction: either `right`

or `left`

, followed by a single space, followed by
the number of steps to be taken in that direction.

#### Sample Input

```
57234
00907
34100
99999
```

#### Output for Sample Input

```
right 234
right 907
left 100
```

#### Explanation of Output for Sample Input

The first instruction is `57234`

which is decoded as `right 234`

because which is
even and `57`

is followed by `234`

.

The second instruction is `00907`

which is decoded with the same direction as the previous
instruction (`right`

) but with `907`

steps.

The third instruction is `34100`

which is decoded as `left 100`

because which is odd
and `34`

is followed by `100`

.

The last line contains `99999`

which tells us these are the only three instructions.

## Comments

I pass the first 11 test cases, but for the last one I get WA with some weird clipped output (right 385 right 546 right 124 right 124 right 123 right 122 righ) any suggestions?