题目描述

输入一个不超过 $100000$ 位的十六进制数，请转换成八进制数。
注：十六进制数中，字母 0-9 对应数字 $0-9$，大写字母 A 表示 $10$，B 表示 $11$，…，F 表示 $15$。
比如：十六进制数 A10B 表示的十进制数是 $10 \times 16^3 + 1 \times 16^2 + 0 \times 16^1 + 11 \times 16^0 = 41227$，转换成八进制数是 120413。

输入格式

一个十六进制数，不包含前导 $0$。

输出格式

一个八进制数，不包含前导 $0$。

样例

123ABC

4435274

数据范围与提示

• 十六进制数的长度不超过 $10^5$ 位。
• 十六进制数中可能包含数字 0-9 和大写字母 A-F。