Kid likes interest question,although he don’t like ants so much.

Assume there is a infinite long stick whose direction is from East to West. In addition, there are n

ants on the stick and their original orientation is arbitrary(East or West).Then from a moment,all

the ants will climb on the stick at the same speed toward their original orientation.Once two ants

touch each other, they will change their orientation and go up climbing.(May be some ants will

never meet other ants).So now Kid’s task is to calculate the mathematical expectation of the meets

between ants.

There are multiple cases.

For each case,there is a integer n.(1<=n<=10^9)

For each case,just print the mathematical expectation(retain three decimals)

When n=2,there 4 cases(E indicates the orientation of the ant is East and W is West)

(left is East and right is West)

{E,E},{E,W},{W,E},{W,W}

And the number of meets is 0,0,1,0, so the mathematical expectation is (0+0+1+0)/4=0.250.