어느 방향으로

당신은 자바(Jabba)의 궁전에 갇혔습니다. 손에는 현재 위치에서 빠져나가는 길을 알려 주는 암호 지도가 있습니다. 이 지도는 양의 정수의 수열이며, 각 정수는 세 방향(왼쪽, 직진, 오른쪽) 중 하나를 나타냅니다.

정수를 방향으로 바꾸려면, 그 수를 (앞에 0이 붙지 않는) 이진수로 변환한 뒤 0의 개수와 1의 개수를 비교합니다.

• 0이 1보다 많으면 왼쪽(left) 입니다.
• 0과 1의 개수가 같으면 직진(straight) 입니다.
• 1이 0보다 많으면 오른쪽(right) 입니다.

수열 전체를 읽어 각 정수에 해당하는 방향을 순서대로 출력하여 탈출로를 찾으세요.

아래 표는 양의 (십진) 정수를 이진수로, 그리고 방향으로 변환하는 세 가지 예시입니다.

양의 정수가 한 줄에 하나씩, 입력이 끝날 때까지 주어집니다.

각 정수에 해당하는 방향(left, straight, right)을 입력과 같은 순서로 한 줄에 하나씩 출력합니다. 불필요한 빈 줄을 출력하지 마세요.