十六进制转换
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入一个不超过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。
样例输入1
123ABC
样例输出1
4435274
数据范围
对于100%的数据，输入的十六进制数长度<=20
样例解释1
先将十六进制数123ABC转换为十进制数，计算过程为：1×16⁵ + 2×16⁴ + 3×16³ + 10×16² + 11×16¹ + 12×16⁰ = 1194684；再将十进制数1194684转换为八进制数，最终得到结果4435274。
