Difficult path#7261

Difficult path

1 saniye
256 megabayt
Çok kolay

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.

Giriş

One line contains two integers and (1 \le n, m \le 1000).

Çıktı

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}.

Örnekler

Örnek 1

Loading
Loading

Örnek 2

Loading
Loading

Örnek 3

Loading
Loading