题目描述

输入一个不超过100000位的十六进制数，请转换成八进制数。 注：十六进制数中，数字0-9对应表示数字0-9，字母“A”（大写）表示10，“B”表示11，…，“F”表示15。
比如：十六进制A10B表示的10进制数是：10×16³+1×16²+0×16¹+11×16⁰=41227。
转换成八进制数是：120413，因为1×8⁵+2×8⁴+0×8³+4×8²+1×8¹+3×8⁰=41227。

输入格式

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

输出格式

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

样例输入1

123ABC

样例输出1

4435274

数据范围

对于100%的数据，输入的十六进制数长度<=20

样例解释1

先将十六进制数123ABC转换为十进制数，计算过程为：1×16⁵ + 2×16⁴ + 3×16³ + 10×16² + 11×16¹ + 12×16⁰ = 1194684；再将十进制数1194684转换为八进制数，最终得到结果4435274。