Background

Special for beginners, ^_^

Description

已知

$$f(x,n)={x\over{n+{x\over{(n-1)+{x\over{(n-2)+\dots _{x\over 1+x}}}}}}}$$

给定 $x,n$ 的值，用递归函数求解 $f(x,n)$。

Format

Input

第一数是 $x$ 的值，第二个数是 $n$ 的值。

Output

$f(x,n)$ 的值。

Samples

1 2

0.40

Limitation

1s, 1024KiB for each test case.