Важка дорога
Вася добре випив і тепер, коли він дібрався до своєї вулиці, повністю втратив відчуття напрямку. Оскільки він не пам'ятає, з якої сторони його дім, він вибирає напрям навздогад. Більше того, на кожному перехресті Вася з вірогідністю 50% продовжує йти вперед або, в іншому випадку, розвертається та йде назад. Він настільки втратив зв'язок з реальністю, що може навіть пройти повз свій дім та не помітити його!
Пройшовши кварталів, Вася засинає просто на вулиці. Прокинувшись, він задає собі питання: який у нього був шанс заснути біля свого дому? Бо від перехрестя, від якого Вася почав свій шлях, до перехрестя, який поруч з його будинком всього-на-всього кварталів. Допоможіть йому.
Вхідні дані
В одному рядку містяться два цілі числа та .
Вихідні дані
Виведіть одне число — вірогідність Васі заснути на перехресті біля свого дому. Виведіть відповідь з абсолютною похибкою не більше .