说明

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