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

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

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

10×16³+1×16²+0×16¹+11×16⁰=41227。

转换成八进制数是：120413   , 因为1 x 8⁵+2 x 8⁴+0 x 8³+4 x 8²+1 x 8¹+3 x 8⁰=41227