#D4519. Manhattan

    ID: 3757 Type: Default 2000ms 268MiB

Manhattan

Manhattan

In Manhattan, roads run where the x or y coordinate is an integer. Both Sunuke-kun's house and Sumeke-kun's house are on the road, and the straight line distance (Euclidean distance) is just d. Find the maximum value that can be considered as the shortest distance when traveling along the road from Sunuke-kun's house to Sumek-kun's house.

Constraints

  • 0 <d ≤ 10
  • d is given up to exactly three decimal places

Input

d

Output

Print the answer on one line. If the absolute error or relative error is 10-9 or less, the answer is judged to be correct.

Examples

Input

1.000

Output

2.000000000000

Input

2.345

Output

3.316330803765

inputFormat

Input

d

outputFormat

Output

Print the answer on one line. If the absolute error or relative error is 10-9 or less, the answer is judged to be correct.

Examples

Input

1.000

Output

2.000000000000

Input

2.345

Output

3.316330803765

样例

1.000
2.000000000000