1713: 十六进制转换八进制

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

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

比如：十六进制$�10�$表示的$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$。

123ABC

4435274