Безнадійний тренер
Одна з команд Прем'єр-ліги (Кубок Перської затоки) цього року показала дуже погані результати. Правління під тиском звільнити тренера, але деякі вболівальники вважають його героєм, тому звільнити його не так просто. Правління вирішило дати йому останній шанс; вони повідомили ЗМІ, що підтримають тренера лише в тому випадку, якщо команда набере щонайменше 11 очок у наступних 5 матчах. Тренер хоче знати ймовірність виконання цієї умови і просить вас допомогти йому. Ви можете припустити, що ймовірність перемоги/нічийного результату/поразки в майбутньому матчі може бути визначена з результатів матчів, які команда вже зіграла. Наприклад, якщо команда вже зіграла 10 матчів і виграла три з них, ймовірність перемоги в будь-якому з наступних п'яти матчів становить 30%. Те ж саме правило застосовується до нічиїх або поразок.
Ви також знаєте результати команди (перемога приносить 3 очки, а нічия 1). У лізі 18 команд, і кожна команда грає з кожною іншою командою двічі.
Вхідні дані
У вхідних даних кілька тестових випадків. Перша строка кожного тестового випадку містить два числа N і P. N — це кількість матчів, а P — це очки, які необхідно набрати в наступних N іграх. Далі йдуть три числа W, D і L (кількість перемог, нічиїх і поразок у попередніх іграх). Остання строка вхідних даних містить два нульові числа.
Вихідні дані
Для кожного тестового випадку ви повинні вивести відсоткову ймовірність отримання щонайменше P очок у наступних N матчах з точністю до однієї цифри після коми.