说明

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

数据规模

90%的数据是小于18位的。