시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
해류가 매우 느리고 바닥을 기어 다니는 생물이 거의 없는 바닷속 바닥에는 오래전부터 정체를 알 수 없는 잔물결 무늬가 발견되었다. 최근 연구자들은 이 무늬가 문어가 숫자를 적는 방식이라는 사실을 밝혀냈다. 문어가 무엇을 세는지는 아직 알 수 없지만, 그 수 표기법은 해독되었다.
연구자들은 잔물결 무늬를 다음 아홉 가지 기호로 적기로 했다. 각 기호가 나타내는 값은 다음과 같다.
-는 0을 나타낸다.\는 1을 나타낸다.(는 2를 나타낸다.@는 3을 나타낸다.?는 4를 나타낸다.>는 5를 나타낸다.&는 6을 나타낸다.%는 7을 나타낸다./는 -1을 나타낸다.문어 숫자는 8의 거듭제곱을 자리값으로 사용하는 표기법이다. 예를 들어 (@&는 2 × 8^2 + 3 × 8 + 6 = 158이고, ?/--는 4 × 8^3 + (-1) × 8^2 + 0 × 8 + 0 = 1984이다. 또한 /(\는 (-1) × 8^2 + 2 × 8 + 1 = -47이다.
문어 숫자가 주어졌을 때, 그 값을 십진수로 변환해 출력하라.
입력은 여러 줄로 주어진다. 각 줄에는 문어 숫자 하나가 주어지며, 하나의 문어 숫자는 최소 1개, 최대 8개의 기호로 이루어진다. 한 줄에 #이 주어지면 입력을 종료한다.
입력된 각 문어 숫자에 대응하는 십진수를 한 줄에 하나씩 출력한다.