Есть ли пересекающиеся отрезки

Даны отрезки. Определите, есть ли среди них хотя бы одна пересекающаяся пара. Касание концами тоже считается пересечением.

При $n \le 2000$ разрешён перебор всех пар - $2 \cdot 10^6$ проверок. Сложность здесь не в переборе, а в самой проверке пары.

В первой строке - число отрезков $n$ ($1 \le n \le 2000$).

В следующих $n$ строках - по четыре числа: концы отрезка. Координаты целые, по модулю не превосходят $10^4$. Отрезок может быть вырожденным.

Выведите YES, если хотя бы два отрезка имеют общую точку, и NO иначе.