该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明在信息课上学习了进制，了解到了原来一个数不一定要逢十进一，但是他只对八进制情有独钟。

现在，同学给了他一个数$P$，并告诉小明这是一个十六进制数，他希望你能帮他转换成他喜欢的八进制数X，你能帮助小明嘛

输出X, 注意不要输出前导0。

输入描述

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

对于$20$的数据，$1≤length(P)≤6$

对于$100$的数据，$1≤length(P)≤100000$

其中$length(P)$是十六进制数P的位数。

输出描述

输出转换后的八进制数$X$

输入输出样例

123ABC

4435274

0

0