该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一个不超过100,000位的16进制数，请转换成8进制数。

注：16进制数中，字母A-F还对应表示数字0-9，字母"A"（大写）表示10，"B"表示11,..."F"表示15. 比如：16进制数A10B表示的10进制数是：10*16^3 + 1*16^2 + 0*16^1 + 11*16^0 = 41227。转换成的8进制数是： 120413 ：因为 1*8^5 + 2*8^4 + 0*8^3 + 4*8^2 + 1*8^1 + 3*8^0 = 41227.

提示：考虑它们与2进制表示的关系。

输入格式

一行，一个16进制数。没有前导0（除非是数字0）

输出格式

一个8进制数。没有前导0（除非是数字0）

样例

input

123ABC

output

4435274

限制与提示

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$