Background背景

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

Input输入

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

Output输出

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

Samples样例

123ABC

4435274

Limitation限制

1s, 1024KiB for each test case.