11141 - 落下的小球

通过次数

521

提交次数

1443

Time Limit : 1 秒
Memory Limit : 128 MB

一个小球从100m高度自由落下,每次落地后反弹回原来高度的一半,再落下,再反弹。求它第n次落地时候经过多少米,第n次反弹多高。

Input

n

Output

n次落地时候一共经过多少米,第n次反弹的高度。

Examples

Input

1

Output

100.000000    50.000000

Input

10

Output

299.609375    0.097656

Input

9

Output

299.218750    0.195313