题目描述
输入一个不超过100000位的十六进制数，请转换成八进制数。
注：十六进制数中，字母0～9还对应表示数字0～9，字母“A”（大写）表示10，“B”表示11，…，“F”表示15。比如：十六进制数A1OB表示的10进制数是：10×163+ 1×162+ 0×161+ 11×160= 41227。 转换成的八进制数是：120413，因为1×85+ 2×84+ 0×83+ 4×82+ 1×81+ 3×80= 41227。
提示：考虑它们与二进制表示的关系。
输入
一个十六进制数，没有前导0（除非是数字0）。