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