题目描述

输入一个十六进制数，将其转换成八进制数。

十六进制数中，数字 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，因为：

$$1 \times 8^5 + 2 \times 8^4 + 0 \times 8^3 + 4 \times 8^2 + 1 \times 8^1 + 3 \times 8^0 = 41227$$

输入格式

一行，一个十六进制数，没有前导 $0$。

输出格式

一行，一个八进制数，没有前导 $0$。

样例

123ABC

4435274

样例解释

先将十六进制数 123ABC 转换为十进制数：

$$1 \times 16^5 + 2 \times 16^4 + 3 \times 16^3 + 10 \times 16^2 + 11 \times 16^1 + 12 \times 16^0 = 1194684$$

再将十进制数 $1194684$ 转换为八进制数，最终得到结果 4435274。

数据范围与提示

• 输入的十六进制数长度不超过 $20$ 位。
• 十六进制数中可能包含数字 0 到 9 和大写字母 A 到 F。