题目描述

输入一个不超过 100000 位的十六进制数，请转换成八进制数。

注：十六进制数中，字母 0~9 还对应表示数字 0~9 。字母 ”A”（大写）表示 10 ，”B” 表示 11 ，... ，”F” 表示 15 。

比如：十六进制数 A10B 表示的是 10 进制数是 10×${16}^3$+1×${16}^2$+0×${16}^1$+11×${16}^0$=41227 。转换成的八进制数是 120413 ，因为 1×$8^5$+2×$8^4$+0×$8^3$+4×$8^2$+1×$8^1$+3×$8^0$=41227 。

输入格式

一个十六进制数，没有前导0（除非是数字0）。

输出格式

一个八进制数，没有前导 0（除非是数字 0）。

样例

123ABC

4435274