输入一个不超过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。
输入/输出例子1
输入：
123ABC
输出：
4435274