Подорож#2430
Видатний мореплавець Фернан Магеллан спланував захоплюючу подорож. Для цієї експедиції він відмітив на глобусі кілька точок, які має намір відвідати у певному порядку. Фернан подорожуватиме від однієї точки до наступної найкоротшим можливим шляхом (припускаючи, що його корабель завжди може цим шляхом пройти). Глобус моделюється як ідеальна сфера.
Ваше завдання — визначити, чи буде його маршрут перетинати сам себе, тобто чи пройде Фернан через якусь точку більше одного разу. Зверніть увагу: кінець одного відрізка та початок наступного збігаються і це не вважається самоперетином. Також дозволяється, що початок і кінець всієї подорожі збігаються без перетину.
Перший рядок містить ціле число (1 \leq N \leq 5000) — кількість точок, які Фернан має відвідати послідовно. Кожен з наступних рядків містить цілих числа, що задають координати точки: широту від до (додатні — для північної півкулі, від'ємні — для південної) та довготу від до (додатні — для східної півкулі, від'ємні — для західної). Гарантується, що послідовні точки не є діаметрально протилежними.
Виведіть YES, якщо маршрут перетинає сам себе, і NO інакше.
Приклад 1