Start: 2023-10-03 00:00:00

1004复赛周赛004

End: 2023-10-21 00:00:00
Now　 2026-01-16 22:06:44　 类型: IOI　 状态: Ended　

P4. 八进制小数（octal）
Description

给定一个八进制的纯小数（不含循环节），输出它的十进制表示。

例如 (0.1)_{8}=(0.125)_{10}，(0.35)_8=(0.453125)_{10}。


Input

一个数字序列：表示一个八进制数字的小数部分。


Output

一个数字序列：表示给定数字的十进制的小数部分。

Examples

Input

1

Output

125

Input

35

Output

453125

Input

7242277601055164353520162433542306213151745707

Output

914642215788676296977281679198591687117990359241570429327484591383675898009085323719113101375937334436283521199584356509149074554443359375
Hint

设 n 表示输入序列的长度

+ 对于 30\% 的数据，n\leq 5

+ 对于 60\% 的数据，n\leq 50

+ 对于 100\% 的数据，n\leq 500


样例解释

八进制下 0.1 => 十进制下 0.125


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit