问题描述

输入一个不超过 $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