비밀 지시문
시간 제한1초메모리 제한1024 MB
다섯 자리 명령어를 왼쪽 또는 오른쪽 회전과 걸음 수로 해독하되, 앞 두 자리의 합이 0이면 이전 방향을 그대로 이어받는다.
문제
Santos 교수는 새로운 종류의 바이오 연료에 대한 비밀 배합을 숨기기로 했다. 그녀는 조수에게 암호화된 지시문을 남겨 두었다.
각 지시문은 다섯 자리 숫자로 이루어져 있으며, 회전할 방향과 이동할 걸음 수를 나타낸다.
앞의 두 자리는 회전할 방향을 나타낸다.
- 두 자리의 합이 홀수이면 왼쪽으로 돈다.
- 두 자리의 합이 짝수이고 0이 아니면 오른쪽으로 돈다.
- 두 자리의 합이 0이면 직전 지시문과 같은 방향으로 돈다.
나머지 세 자리는 이동할 걸음 수를 나타내며, 항상 100 이상이다.
조수가 비밀 배합을 찾을 수 있도록 지시문을 해독하시오.
입력
입력은 적어도 두 줄이다. 마지막 줄을 제외한 각 줄에는 지시문을 나타내는 다섯 자리 숫자가 정확히 하나씩 들어 있다. 첫 줄은 00으로 시작하지 않는다. 마지막 줄에는 99999만 들어 있으며, 다른 줄에는 99999가 들어 있지 않다.
출력
마지막 입력 줄을 제외한 각 입력 줄에 대해 한 줄씩 출력한다. 출력 줄은 입력 줄과 순서대로 대응한다. 각 출력 줄은 해당 지시문을 해독한 결과로, right 또는 left 뒤에 공백 하나, 그다음 그 방향으로 이동할 걸음 수를 출력한다.