시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB31212216203273.146%

문제

해류가 매우 느리고 바닥을 기어다니는 생물이 적은 바다 밑바닥에서만 발견되는 잔물결 무늬의 정체는 오랫동안 해양학자들에게 수수께끼였다. 하지만 최근의 연구 성과는 동물 언어학 분야에 일대 혁명을 불러왔다. 이 무늬의 정체는 바로 문어가 숫자를 적는 방법이라는 것이 해양 생물학자들에 의해 밝혀진 것이다. 학자들은 문어가 무엇을 세는 것인지는 아직 알 수 없지만, 수 표기법을 해독하는 데에는 성공했다.

뭍 위에 사는 이들에게는 문어가 쓰는 숫자와 그를 표현하는 잔물결 무늬가 매우 낯설 수밖에 없다. 따라서 연구자들은 다음과 같은 기호로 잔물결 무늬를 적기로 합의했다. 각 기호와 대응하는 숫자는 다음과 같다.

  • -는 0에 대응한다.
  • \는 1에 대응한다.
  • (는 2에 대응한다.
  • @는 3에 대응한다.
  • ?는 4에 대응한다.
  • >는 5에 대응한다.
  • &는 6에 대응한다.
  • %는 7에 대응한다.
  • /는 -1에 대응한다.

해양 신경학자들은 특히 음수를 나타내는 기호가 있다는 사실에 흥분하면서, 아직 걸음마 단계인 두족류 신경학이 이 발견을 계기로 크게 발전하기를 기대하고 있다.

당연히 문어의 수 체계는 8진법에 기반한다. 예를 들면 다음과 같다.

(@&는 2 × 82 + 3 × 8 + 6 = 158이다.

?/--는 4 × 83 + −1 × 82 + 0 × 8 + 0 = 1984이다.
/(\는 −1 × 82 + 2 × 8 + 1 = −47이다.

당신에게 주어진 문제는 문어 숫자를 입력 받아 십진수로 나타내는 것이다.

입력

한 줄에 하나씩 문어 숫자가 입력으로 주어진다. 각 숫자는 최소 한 개, 최대 여덟 개의 문어 숫자 기호로 이루어져있다. 입력으로 '#'이 들어오면 입력을 종료한다.

출력

입력 받은 문어 숫자에 대응하는 십진수를 한 줄에 하나씩 출력한다.

예제 입력 1

(@&
?/--
/(\
?
#

예제 출력 1

158
1984
-47
4
W3sicHJvYmxlbV9pZCI6IjE4NjQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJiMzhcdWM1YjQgXHVjMjJiXHVjNzkwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ1NzRcdWI5NThcdWFjMDAgXHViOWU0XHVjNmIwIFx1YjI5MFx1YjlhY1x1YWNlMCBcdWJjMTRcdWIyZTVcdWM3NDQgXHVhZTMwXHVjNWI0XHViMmU0XHViMmM4XHViMjk0IFx1YzBkZFx1YmIzY1x1Yzc3NCBcdWM4MDFcdWM3NDAgXHViYzE0XHViMmU0IFx1YmMxMVx1YmMxNFx1YjJlNVx1YzVkMFx1YzExY1x1YjljYyBcdWJjMWNcdWFjYWNcdWI0MThcdWIyOTQgXHVjNzk0XHViYjNjXHVhY2IwIFx1YmIzNFx1YjJhY1x1Yzc1OCBcdWM4MTVcdWNjYjRcdWIyOTQgXHVjNjI0XHViN2FiXHViM2Q5XHVjNTQ4IFx1ZDU3NFx1YzU5MVx1ZDU1OVx1Yzc5MFx1YjRlNFx1YzVkMFx1YWM4YyBcdWMyMThcdWMyMThcdWFlZDhcdWIwN2NcdWM2MDBcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWNkNWNcdWFkZmNcdWM3NTggXHVjNWYwXHVhZDZjIFx1YzEzMVx1YWNmY1x1YjI5NCBcdWIzZDlcdWJiM2MgXHVjNWI4XHVjNWI0XHVkNTU5IFx1YmQ4NFx1YzU3Y1x1YzVkMCBcdWM3N2NcdWIzMDAgXHVkNjAxXHViYTg1XHVjNzQ0IFx1YmQ4OFx1YjdlY1x1YzY1NFx1YjJlNC4gXHVjNzc0IFx1YmIzNFx1YjJhY1x1Yzc1OCBcdWM4MTVcdWNjYjRcdWIyOTQgXHViYzE0XHViODVjIFx1YmIzOFx1YzViNFx1YWMwMCBcdWMyMmJcdWM3OTBcdWI5N2MgXHVjODAxXHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NFx1Yjc3Y1x1YjI5NCBcdWFjODNcdWM3NzQgXHVkNTc0XHVjNTkxIFx1YzBkZFx1YmIzY1x1ZDU1OVx1Yzc5MFx1YjRlNFx1YzVkMCBcdWM3NThcdWQ1NzQgXHViYzFkXHVkNjAwXHVjOWM0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVkNTU5XHVjNzkwXHViNGU0XHVjNzQwIFx1YmIzOFx1YzViNFx1YWMwMCBcdWJiMzRcdWM1YzdcdWM3NDQgXHVjMTM4XHViMjk0IFx1YWM4M1x1Yzc3OFx1YzljMFx1YjI5NCBcdWM1NDRcdWM5YzEgXHVjNTRjIFx1YzIxOCBcdWM1YzZcdWM5YzBcdWI5Y2MsIFx1YzIxOCBcdWQ0NWNcdWFlMzBcdWJjOTVcdWM3NDQgXHVkNTc0XHViM2M1XHVkNTU4XHViMjk0IFx1YjM3MFx1YzVkMFx1YjI5NCBcdWMxMzFcdWFjZjVcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmI0ZCBcdWM3MDRcdWM1ZDAgXHVjMGFjXHViMjk0IFx1Yzc3NFx1YjRlNFx1YzVkMFx1YWM4Y1x1YjI5NCBcdWJiMzhcdWM1YjRcdWFjMDAgXHVjNGYwXHViMjk0IFx1YzIyYlx1Yzc5MFx1YzY0MCBcdWFkZjhcdWI5N2MgXHVkNDVjXHVkNjA0XHVkNTU4XHViMjk0IFx1Yzc5NFx1YmIzY1x1YWNiMCBcdWJiMzRcdWIyYWNcdWFjMDAgXHViOWU0XHVjNmIwIFx1YjBhZlx1YzEyNCBcdWMyMThcdWJjMTZcdWM1ZDAgXHVjNWM2XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMgXHVjNWYwXHVhZDZjXHVjNzkwXHViNGU0XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVhZTMwXHVkNjM4XHViODVjIFx1Yzc5NFx1YmIzY1x1YWNiMCBcdWJiMzRcdWIyYWNcdWI5N2MgXHVjODAxXHVhZTMwXHViODVjIFx1ZDU2OVx1Yzc1OFx1ZDU4OFx1YjJlNC4gXHVhYzAxIFx1YWUzMFx1ZDYzOFx1YzY0MCBcdWIzMDBcdWM3NTFcdWQ1NThcdWIyOTQgXHVjMjJiXHVjNzkwXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+LVx1YjI5NCAwXHVjNWQwIFx1YjMwMFx1Yzc1MVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XFxcdWIyOTQgMVx1YzVkMCBcdWIzMDBcdWM3NTFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPihcdWIyOTQgMlx1YzVkMCBcdWIzMDBcdWM3NTFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPkBcdWIyOTQgM1x1YzVkMCBcdWIzMDBcdWM3NTFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPj9cdWIyOTQgNFx1YzVkMCBcdWIzMDBcdWM3NTFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiZndDtcdWIyOTQgNVx1YzVkMCBcdWIzMDBcdWM3NTFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiZhbXA7XHViMjk0IDZcdWM1ZDAgXHViMzAwXHVjNzUxXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4lXHViMjk0IDdcdWM1ZDAgXHViMzAwXHVjNzUxXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cL1x1YjI5NCAtMVx1YzVkMCBcdWIzMDBcdWM3NTFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVkNTc0XHVjNTkxIFx1YzJlMFx1YWNiZFx1ZDU1OVx1Yzc5MFx1YjRlNFx1Yzc0MCBcdWQyYjlcdWQ3ODggXHVjNzRjXHVjMjE4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWFlMzBcdWQ2MzhcdWFjMDAgXHVjNzg4XHViMmU0XHViMjk0IFx1YzBhY1x1YzJlNFx1YzVkMCBcdWQ3NjVcdWJkODRcdWQ1NThcdWJhNzRcdWMxMWMsIFx1YzU0NFx1YzljMSBcdWFjNzhcdWM3NGNcdWI5YzggXHViMmU4XHVhY2M0XHVjNzc4IFx1YjQ1MFx1Yzg3MVx1Yjk1OCBcdWMyZTBcdWFjYmRcdWQ1NTlcdWM3NzQgXHVjNzc0IFx1YmMxY1x1YWNhY1x1Yzc0NCBcdWFjYzRcdWFlMzBcdWI4NWMgXHVkMDZjXHVhYzhjIFx1YmMxY1x1YzgwNFx1ZDU1OFx1YWUzMFx1Yjk3YyBcdWFlMzBcdWIzMDBcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZjlcdWM1ZjBcdWQ3ODggXHViYjM4XHVjNWI0XHVjNzU4IFx1YzIxOCBcdWNjYjRcdWFjYzRcdWIyOTQgOFx1YzljNFx1YmM5NVx1YzVkMCBcdWFlMzBcdWJjMThcdWQ1NWNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWJhNzQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHA+KEAmYW1wO1x1YjI5NCAyICZ0aW1lczsgODxzdXA+MjxcL3N1cD4gKyAzICZ0aW1lczsgOCArIDYgPSAxNThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPj9cLy0tXHViMjk0IDQgJnRpbWVzOyA4PHN1cD4zPFwvc3VwPiArICZtaW51czsxICZ0aW1lczsgODxzdXA+MjxcL3N1cD4gKyAwICZ0aW1lczsgOCArIDAgPSAxOTg0XHVjNzc0XHViMmU0LjxiciBcLz5cclxuXC8oXFxcdWIyOTQgJm1pbnVzOzEgJnRpbWVzOyA4PHN1cD4yPFwvc3VwPiArIDIgJnRpbWVzOyA4ICsgMSA9ICZtaW51czs0N1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNWQwXHVhYzhjIFx1YzhmY1x1YzViNFx1YzljNCBcdWJiMzhcdWM4MWNcdWIyOTQgXHViYjM4XHVjNWI0IFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWM3ODVcdWI4MjUgXHViYzFiXHVjNTQ0IFx1YzJlZFx1YzljNFx1YzIxOFx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHViYjM4XHVjNWI0IFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjMjJiXHVjNzkwXHViMjk0IFx1Y2Q1Y1x1YzE4YyBcdWQ1NWMgXHVhYzFjLCBcdWNkNWNcdWIzMDAgXHVjNWVjXHViMzVmIFx1YWMxY1x1Yzc1OCBcdWJiMzhcdWM1YjQgXHVjMjJiXHVjNzkwIFx1YWUzMFx1ZDYzOFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzhcdWM3ODhcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyAmIzM5OyMmIzM5O1x1Yzc3NCBcdWI0ZTRcdWM1YjRcdWM2MjRcdWJhNzQgXHVjNzg1XHViODI1XHVjNzQ0IFx1Yzg4NVx1YjhjY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjUgXHViYzFiXHVjNzQwIFx1YmIzOFx1YzViNCBcdWMyMmJcdWM3OTBcdWM1ZDAgXHViMzAwXHVjNzUxXHVkNTU4XHViMjk0IFx1YzJlZFx1YzljNFx1YzIxOFx1Yjk3YyBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTg2NCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik9jdG9wdXMgTnVtYmVycyIsImRlc2NyaXB0aW9uIjoiPHA+Q2VydGFpbiByb3dzIG9mIHJpcHBsZSBwYXR0ZXJucyBpbiBvY2Vhbi1mbG9vciBzYW5kLCBsaW1pdGVkIHRvIGFyZWFzIG9mIHRoZSBzZWEgd2l0aCB2ZXJ5IHdlYWsgY3VycmVudHMgYW5kIGxvdyBudW1iZXJzIG9mIGJvdHRvbS1jcmF3bGluZyBjcmVhdHVyZXMsIGhhdmUgbG9uZyBwdXp6bGVkIG9jZWFub2dyYXBoZXJzLiBJbiBhIHJlY2VudCBkaXNjb3ZlcnkgY2VydGFpbiB0byByZXZvbHV0aW9uaXNlIHRoZSBmaWVsZCBvZiBhbmltYWwgbGluZ3Vpc3RpY3MsIG1hcmluZSBiaW9sb2dpc3RzIGhhdmUgcmVhbGlzZWQgdGhhdCB0aGVzZSBwYXR0ZXJucyBhcmUgbWFkZSBieSBvY3RvcHVzZXMgYW5kIHJlcHJlc2VudCBhIG51bWJlcmluZyBzeXN0ZW0uIFRob3VnaCBhcyB5ZXQgdGhleSBjYW4gb25seSBzcGVjdWxhdGUgYXMgdG8gd2hhdCB0aGUgb2N0b3B1c2VzIG1pZ2h0IGJlIGNvdW50aW5nLCB0aGV5IGhhdmUgc3VjY2VlZGVkIGluIGRlY29kaW5nIHRoZSBudW1iZXJpbmcgc3lzdGVtLjxcL3A+XHJcblxyXG48cD5UaGUgZGlnaXRzIHVzZWQgYnkgdGhlIG9jdG9wdXNlcyBhbmQgdGhlIHJpcHBsZSBwYXR0ZXJucyB0aGF0IHJlcHJlc2VudCB0aGVtIGFyZSBxdWl0ZSB1bnVzdWFsIGJ5IGxhbmQtYmFzZWQgc3RhbmRhcmRzLiBSZXNlYXJjaGVycyBoYXZlIGFncmVlZCB0byB1c2UgdGhlIGZvbGxvd2luZyB0eXBld3JpdGVyIHN5bWJvbHMgdG8gcmVwcmVzZW50IGNvcnJlc3BvbmRpbmcgc2ltaWxhcmx5LXNoYXBlZCByaXBwbGUgcGF0dGVybnMsIGFuZCBoYXZlIGRldGVybWluZWQgdGhlaXIgbnVtZXJpYyB2YWx1ZXMsIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjxwPi0gcmVwcmVzZW50cyAwPGJyIFwvPlxyXG5cXCByZXByZXNlbnRzIDE8YnIgXC8+XHJcbiggcmVwcmVzZW50cyAyPGJyIFwvPlxyXG5AIHJlcHJlc2VudHMgMzxiciBcLz5cclxuPyByZXByZXNlbnRzIDQ8YnIgXC8+XHJcbiZndDsgcmVwcmVzZW50cyA1Jm5ic3A7PGJyIFwvPlxyXG4mYW1wOyZuYnNwO3JlcHJlc2VudHMgNjxiciBcLz5cclxuJSByZXByZXNlbnRzIDc8YnIgXC8+XHJcblwvIHJlcHJlc2VudHMgJm1pbnVzOzE8XC9wPlxyXG5cclxuPHA+TWFyaW5lIGV4by1uZXVyb2xvZ2lzdHMgYXJlIHBhcnRpY3VsYXJseSBleGNpdGVkIGJ5IHRoZSBuZWdhdGl2ZSBkaWdpdCwgYW5kIGhvcGUgdGhhdCB0aGlzIG5ldyBpbnNpZ2h0IGludG8gY2VwaGFsb3BvZCBuZXVyb2xvZ3kgd2lsbCBsZWFkIHRvIHNpZ25pZmljYW50IGFkdmFuY2VzIGluIHRoZWlyIHNjaWVuY2UsIHdoaWNoIGlzIGluIGl0cyBpbmZhbmN5LjxcL3A+XHJcblxyXG48cD5BcyB5b3UgbWlnaHQgZXhwZWN0LCB0aGUgb2N0b3B1cyBzeXN0ZW0gaXMgYmFzZSA4IGluIHdoaWNoIGVhY2ggcGxhY2UgdmFsdWUgaXMgOCB0aW1lcyB0aGUgdmFsdWUgdG8gaXRzIHJpZ2h0LCBhcyBpbiB0aGUgZm9sbG93aW5nIGV4YW1wbGVzOjxcL3A+XHJcblxyXG48cD4oQCZhbXA7IGlzIDIgJnRpbWVzOyA4PHN1cD4yPFwvc3VwPiArIDMgJnRpbWVzOyA4ICsgNiA9IDE1ODxiciBcLz5cclxuP1wvLS0gaXMgNCAmdGltZXM7IDg8c3VwPjM8XC9zdXA+ICsgJm1pbnVzOzEgJnRpbWVzOyA4PHN1cD4yPFwvc3VwPiArIDAgJnRpbWVzOyA4ICsgMCA9IDE5ODQ8YnIgXC8+XHJcblwvKFxcIGlzICZtaW51czsxICZ0aW1lczsgODxzdXA+MjxcL3N1cD4gKyAyICZ0aW1lczsgOCArIDEgPSAmbWludXM7NDc8XC9wPlxyXG5cclxuPHA+WW91ciB0YXNrIGlzIHRvIHRha2Ugb2N0b3B1cyBudW1iZXJzIGFuZCByZXByZXNlbnQgdGhlbSBhcyBzdGFuZGFyZCBiYXNlIDEwIG51bWJlcnMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCBjb25zaXN0cyBvZiBvY3RvcHVzIG51bWJlcnMsIG9uZSBwZXIgbGluZS4gRWFjaCBudW1iZXIgY29uc2lzdHMgb2YgYSBzZXF1ZW5jZSBvZiBiZXR3ZWVuIG9uZSBhbmQgZWlnaHQgb2N0b3B1cyBkaWdpdHMuIEEgc2luZ2xlICZsc3F1bzsjJnJzcXVvOyBvbiBhIGxpbmUgYnkgaXRzZWxmIGluZGljYXRlcyB0aGUgZW5kIG9mIGlucHV0LiBUaGlzIGxpbmUgc2hvdWxkIG5vdCBiZSBwcm9jZXNzZWQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IGNvbnNpc3RzIG9mIHRoZSBjb3JyZXNwb25kaW5nIGRlY2ltYWwgbnVtYmVycywgb25lIHBlciBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > South Pacific > South Pacific Region > New Zealand Programming Contest > NZPC 2006 H번