3-гранний кубик#1828

3-гранний кубик

3 секунди
256 мегабайтів
Легка

Як і кожної осені, організатори конкурсу з моделювання кубиків Південно-Західної Європи знову зайняті цього року. У цій задачі вам потрібно змоделювати -гранний кубик, який видає кожен з трьох можливих результатів (позначених як , і ) з заданою ймовірністю, використовуючи три кубики з заданого набору. Моделювання виконується наступним чином: ви вибираєте один з заданих кубиків випадково, кидаєте його і повідомляєте результат. Ви можете вибрати ймовірності кидання кожного з заданих кубиків, за умови, що кожна ймовірність суворо більша за нуль. Перед розповсюдженням матеріалів учасникам, організатори повинні перевірити, що цю задачу дійсно можна вирішити.

Наприклад, у першому тестовому випадку зразка введення, вам потрібно змоделювати кубик, який видає результати , і з певними ймовірностями. Вам дано три кубики, і в цьому випадку -й кубик завжди видає результат , для кожного i = 1, 2, 3. Тоді можливо змоделювати заданий кубик наступним чином: кинути перший кубик з певною ймовірністю, другий — з іншою ймовірністю, а останній — з ще одною ймовірністю.

Вхідні дані

Введення складається з кількох тестових випадків, розділених порожніми рядками. Кожен тестовий випадок складається з чотирьох рядків: перші три описують три задані кубики, а останній описує кубик, який потрібно змоделювати. Кожен з чотирьох рядків містить цілих числа, розділених пробілами, від до включно. Ці числа в сумі дають і представляють ймовірності, помножені на , того, що кидання кубика видасть результати , і відповідно.

Тестові випадки закінчуються рядком, який містить три нулі (також перед яким є порожній рядок).

Вихідні дані

Для кожного випадку виведіть рядок зі словом YES, якщо можливо отримати бажаний кубик з заданих, або NO в іншому випадку.

Приклади

Приклад 1

Loading
Loading