描述

输入一个不超过$100000$位的十六进制数，请转换成八进制数。 注：十六进制数中，字符$0-9$还对应表示数字$0-9$，字母$A$（大写）表示$10$，$B$表示$11$，…，$F$表示$15$。 比如：十六进制$A10B$表示的$10$进制数是： $10 \times 16^3+1 \times 16^2+0 \times 16^1+11 \times 16^0=41227$。 转换成八进制数是：$120413$，因为$1 \times 8^5+2 \times 8^4+0 \times 8^3+4 \times 8^2+1 \times 8^1+3 \times 8^0=41227$。

输入

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

输出

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

样例

123ABC

4435274