Строительство мостов

В самом центре города протекает красивая река, и городские власти решили построить мосты, чтобы соединить разные части города. В настоящее время местные жители используют лодки для пересечения реки, что довольно неудобно.

Власти определили n пар координат, которые потенциально можно соединить мостом. При этом существует условие, что мосты не должны пересекаться (один мост не может проходить над другим). Однако допускается, чтобы мосты начинались или заканчивались в одних и тех же точках.

Задача — используя заданные пары координат, определить, какое максимальное количество мостов можно построить, не нарушая эти условия.