22205 - 8进制转10进制

通过次数

197

提交次数

301

Time Limit : 1 秒
Memory Limit : 128 MB

请将任意给定的8进制数A,转换成与它对应的十进制数。八进制数转十进制数的示例如下: 例如,八进制数123转换成十进制数的结果为1∗8^2+2∗8^1+3∗8^0=83

Input

八进制数A (1<=A<=100000)

Output

与A对应的十进制数

Examples

Input

22

Output

18