输入一个不超过100000位的十六进制数，请转换成八进制数。
注：十六进制数中，字母0~9还是对应表示数字0~9，字母A表示10，B表示11，……F表示15。
输入:
一个十六进制数，没有前导0（除非就是数字0）,字母都用大写表示。
输出:
一个八进制数，没有前导0（除非就是数字0）。

样例输入:
123ABC
样例输出:
4435274