十六进制转换八进制

题目描述： 输入一个不超过100000位的十六进制数，请将其转换为对应的八进制数。请注意，输出的八进制数中没有前导0。

输入格式： 一个不超过100000位的十六进制数，没有前导0。

输出格式： 对应的八进制数，没有前导0。

样例：

输入数据 :

1F

输出数据

37

解题思路：

1. 将十六进制数转换为二进制数。
2. 将得到的二进制数转换为八进制数。