说明

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