Подорож
Великий і відважний мореплавець Фернандо Магелан вирішив здійснити подорож. Для цього він намітив собі деякі точки на земній кулі, які він повинен послідовно відвідати. Переміщуватись від однієї точки до іншої Фернандо буде по накоротшому шляху, що їх з'єднує (будемо вважати, що цим шляхом він завжди зможе пройти на своєму кораблі). Земна куля вважається ідеальною кулею.
Визначіть чи не буде його маршрут самоперетинатись (тобто чи не знайдеться така точка, яку мореплавець пропливе хоча б двічі). Кінець одного відрізку і початок наступного очевидно співпадають завжди і самоперетином маршруту не вважається (крім того, допустимо співпадінння початку і кінця усього маршруту).
Вхідні дані
У першому рядку вхідного файлу задано ціле число N (1 ≤ N ≤ 5000), яке визначає кількість точок, які повинен послідовно відвідати мореплавець. У кожному з наступних N рядків задано по 2 цілих числа, які визначають координати точок - широта від -90 до 90 (додатні значення відповідаюьт північній півкулі, від'ємні - південній) і довгота від -180 до 180 (додатні значення відповідають східній півкулі, від'ємні - західній). Гарантується, що послідовні точки не будуть діаметрально протилежними.
Вихідні дані
У єдиний рядок вихідного файлу виведіть повідомлення YES, якщо маршрут є таким, що самоперетинається, і NO у протилежному випадку.