问题描述

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

格式

输入

输入一个16进制数，没有前导0（除非是数字0）。

输出

输出一个8进制数，没有前导0（除非是数字0）。

样例

123ABC

4435274

限制

1s, 64MB.