题目描述

输入一个不超过10位的十六进制数，请转换成八进制数。

注：十六进制数中，字母0~9还是对应表示数字0~9，字母A表示10，B表示11，……F表示15。

输入格式

一个十六进制数，没有前导0（除非就是数字0）,字母都用大写表示。

输出格式

一个八进制数，没有前导0（除非就是数字0）。

样例

input

123ABC

output

4435274