题目描述

输入一个不超过 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 。

样例

123ABC

4435274