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

注：十六进制数中，字母0~9还对应表示数字0~9。字母”A”（大写）表示10，”B”表示11，”...”，”F”表示15，比如：十六进制数A10B表示的是10进制数是10×16³+1×16²+0×16¹+11×16⁰=41227。转换成的八进制数是120413，因为1×8⁵+2×8⁴+0×8³+4×8²+1×8¹+3×8⁰=41227。

一个十六进制数，没有前导0（除非是数字0）。

一个八进制数，没有前导0（除非是数字0）。