题目描述

蓝蓝在课堂上学习了十六进制数和八进制数，但是她只喜欢八进制数。

一天，老师给了她一个十六进制数$K$，她希望你可以帮她把$(K)_{16}$转换成八进制数$(K')_8$，这便是你的任务。

输入格式

输入只有一行，一个包含数字$0..9$和大写字母$A..F$的十六进制数$K$（不含前导$0$），

$1\\leq length(K) \\leq 10^5$，其中$length(K)$是十六进制数$K$的位数。

输出格式

输出$(K')_8$，注意不要输出前导$0$。

样例

123ABC 

4435274

0

0