题目描述

给定一个字符串，该字符串表示一个三十二进制数。需要将这个三十二进制数转换为八进制数，并以字符串形式返回结果。

输入格式

输入仅一行，这行包含一个三十二进制数的字符串，其中可能包含数字 0-9 以及字母 A-V（大写），字母 A 对应十进制的 10，B对应 11，依此类推，V 对应 31。

输出格式

输出一行，为转换后的八进制数的字符串。

样例

1A3F

124157

数据范围

• 字符串长度不超过 $100$ 个字符。