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

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