Which Way

You are trapped in Jabba's Palace. You hold a coded map that describes the way out from your current location. The map is a sequence of positive integers, and each integer encodes one of three directions (left, straight, or right).

To decode an integer, convert it to binary (base two, with no leading zeros) and compare how many 0s and 1s it contains:

• If it has more 0s than 1s, go left.
• If it has the same number of 0s and 1s, go straight.
• If it has more 1s than 0s, go right.

Read the whole sequence and print the direction for each integer, in order, to find your way out.

The table below shows three examples of converting a positive (decimal) integer to binary and then to a direction.

A sequence of positive integers, one per line, until the end of input.

For each integer, print its direction (left, straight, or right) on its own line, in the same order as the input. Do not print any extra blank lines.