Pachinko
Гра Пачінко вже майже століття користується величезною популярністю в Японії. Суть гри полягає в тому, щоб запустити металеву кульку в спеціальний ігровий пристрій, зображений нижче. Кулька падає з верхньої частини дошки, відскакуючи від ряду перешкод на своєму шляху вниз. Якщо гравцеві пощастить, кулька потрапляє в одну з кишень, і додаткові кульки випускаються як джекпот. В іншому випадку кулька втрачається (і гра також).
У залі Пачінко, де я контролюю фізичне ядро, дошки машин прямокутні, і гравець може кинути кульку з будь-якої точки на висоті 100 сантиметрів, що відповідає точкам з декартовими координатами (x, 100), де -100 < x < 100. Перешкоди - це відрізки, визначені координатами їх кінцевих точок. Немає горизонтальних або нульової довжини перешкод, і вони не перетинаються одна з одною. Для наших цілей ми можемо припустити, що кулька є точкою без товщини, і ми ігноруємо питання тертя, інерції або рикошетів. Зокрема, ми можемо не враховувати горизонтальне зміщення кульки під час падіння. Є лише одна кишеня джекпоту, розташована внизу дошки, між координатами (-10, 0) і (10, 0). Якщо кулька падає точно в одну з кінцевих точок, ми вважаємо, що вона потрапляє в джекпот; і якщо кулька падає точно в одну з кінцевих точок відрізка, вона котиться по цьому відрізку, а не падає крізь нього.
Деякі машини в залі ICPC давно підозрюються в тому, що вони підлаштовані, оскільки ходять чутки, що ніхто ніколи не потрапляв у джекпот. Тому було призначено нейтральний комітет для перевірки або спростування цього твердження. Як член комітету, ви брали участь в обговореннях і випробуваннях гри, всі з яких були невизначеними. Незважаючи на те, що вам сподобалося грати безкоштовно, після кількох нескінченних зустрічей ви вирішили, що настав час вирішити це питання раз і назавжди. З цією метою ви взяли на себе завдання написати програму, щоб визначити, чи досяжний джекпот, виходячи з специфікацій пристрою Пачінко.
Вхідні дані
Ваша програма буде протестована на одній або декількох машинах. Опис кожної машини починається з цілого числа n (0 ≤ n ≤ 500), що вказує кількість відрізків у ній. Кожен з наступних n рядків описує відрізок, надаючи 4 дійсних числа x y x_0 y_0, що представляють координати (x, y) і (x_0, y_0) кожної з його кінцевих точок, де -100 < x < x_0 < 100, 0 < y < 100, 0 < y_0 < 100, y ≠ y_0. Жодні два відрізки не перетинаються. Порожній рядок слідує за кожним випадком. Останній рядок вводу містить -1.
Вихідні дані
Для кожної машини дайте відповідь так, якщо джекпот досяжний, і ні в іншому випадку.
