题目描述

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

注：十六进制数中，字符 $0-9$ 还对应表示数字 $0-9$ ，字母 $A$ （大写）表示 $10$ ， $B$ 表示 $11$ ，…， $F$ 表示 $15$ 。

比如：十六进制 $A10B$ 表示的 $10$ 进制数是：

$10 \times 16^3+1 \times 16^2+0 \times 16^1+11 \times 16^0=41227$ 。

转换成八进制数是： $120413$ ，因为 $1 \times 8^5+2 \times 8^4+0 \times 8^3+4 \times 8^2+1 \times 8^1+3 \times 8^0=41227$ 。

输入

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

输出

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

样例

123ABC

4435274

来源

进制转换