Coin Tournament

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

There is a coin tossing tournament organized by the Thieves Guild. A total of xx thieves and yy assassins are going to take part in the tournament. Initially, each participant has a position denoted by an integer from 11 to x+yx + y. The games happen while there are at least two participants. In each game, consider participant AA standing at the position with the greatest number. Let it be position kk. Participant AA tosses a fair coin, hoping to move to position k/2\lfloor k / 2 \rfloor which is occupied by some participant BB at the moment. If AA got heads, then AA moves to BB's position, and BB is kicked out of the tournament. If AA got tails, then AA is kicked out of the tournament, and BB remains at the same position. The last remaining participant is the winner.

Делегация ассассинов опоздала к регистрации, так что воры заняли позиции от 11 до xx, и ассассинам остались позиции от x+1x + 1 до x+yx + y. Казначей турнира хочет заранее знать, какова вероятность победы ассассина на турнире, если во всех играх используется идеальная монетка, то есть вероятности выпадения <<орла>> и <<решки>> равны 1/21 / 2 и не зависят друг от друга. Найдите эту вероятность.

The delegation of assassins was late for the registration, so the thieves already occupied the positions from 11 to xx, and the assassins were left with the positions from x+1x + 1 to x+yx + y. The tournament treasurer wants to know in advance what is the probability of an assassin winning the tournament, given that a fair coin is used for every game, that is, the probabilities of heads and tails are equal to 1/21 / 2, and all coin tosses are independent. Find this probability.

입력

The first line contains two integers xx and yy: the number of thieves and the number of assassins (1x,y1,000,0001 \le x, y \le 1\\,000\\,000).

출력

Output the required probability as a decimal fraction. Your answer will be considered correct if the absolute or relative error will be less than 10610^{-6}.