Alex was very tired after a long day and now, when he reached his street, he realized he had completely lost his sense of direction. Since he cannot remember which way his house is, he chooses a direction randomly. Moreover, at every crossroads, there is a chance that he will keep going forward, or turn around and go back. He is so distracted that he can even walk past his own house without noticing!
After passing blocks, Alex falls asleep right on the street. When he wakes up, he wonders what were the chances that he slept near his house. From the crossroads where he started his way to the crossroads near his house, there are blocks. Help him.
One line contains two integers and (1 \le n, m \le 1000).
Print one number — Alex's chances to fall asleep at the crossroads right next to his house. Print the result with an error not greater than 10^{-7}.
Örnek 1
Örnek 2
Örnek 3