近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

24006 - 数字变形记

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

55

提交次数

202

在数字王国里,最常见的是十进制数,另外还有八进制数、十六进制数等。同一个数字穿越在不同的进制世界里,表现形式不一样。请编程输入一个三位数,分别以十进制数、八进制数和十六进制数的形式输出。

Input

一个整数n。

对于100%的数据:

0 \le n \le 10^9

Output

一行,格式为十进制:d,八进制:o,十六进制:x的字符串,其中d表示10进制的值,o表示八进制的值,x表示16进制的值。

Examples

Input

125

Output

十进制:125,八进制:175,十六进制:7D

Input

897

Output

十进制:897,八进制:1601,十六进制:381