说明

输入一个不超过100000位的十六进制数，请转换成八进制数。 注：十六进制数中，字母0-9还对应表示数字0-9，字母“A”（大写）表示10，“B”表示11，…，“F”表示15。比如：十六进制A10B表示的10进制数是：1016^3+116^2+016^1+1116^0=41227。转换成八进制数是：120413，因为18^5+28^4+08^3+48^2+18^1+38^0=41227。

输入格式

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

输出格式

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

样例

123ABC

4435274