1713: 十六进制转换八进制

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

输入一个不超过 100000 位的十六进制数,请转换成八进制数。

注:十六进制数中,字符 09 还对应表示数字 09,字母 (大写)表示 10 表示11,…,表示15

比如:十六进制10表示的10进制数是:

10×163+1×162+0×161+11×160=41227

转换成八进制数是:120413,因为1×85+2×84+0×83+4×82+1×81+3×80=41227

Input

一个十六进制数,没有前导 0 。

Output

一个八进制数,没有前导 0 。

Sample Input Copy

123ABC

Sample Output Copy

4435274