Enunț

Alex se află în sistemul de coordonate 2D. Aflându-se în coordonatele (x, y), el primește un număr aleator între 1 și 2 (50% șanse să primească 1 și 50% șanse să primească 2). Dacă acest număr este 1, atunci el se va deplasa în (x + 1, y), altfel în (x, y + 1).

Cerința

Știind că Alex pornește (1, 1), se întreabă care este probabilitatea ca acesta să treacă prin (N, M).

Date de intrare

Programul citește de la tastatură numerele N și M.

Date de ieșire

Programul va afișa pe ecran numărul P, reprezentând probabilitatea cerută.

Restricții și precizări

• 1 ≤ N, M ≤ 100000
• Cum probabilitățile pot ajunge foarte mici, mă bazez pe corectitudinea long double, așa că utilizați-l… Îmi cer scuze de eventualele erori de precizie, altfel nu se putea scrie o soluție (cel puțin nu o văd eu).

Exemplu:

Intrare

2 3 

Ieșire

0.375