橋の建設

都市の中心部を横切る美しい川が流れる街があります。この街の市当局は、街をつなぐための橋を建設することを決めました。現在、人々は川を渡る際にボートを利用していますが、これはあまり便利ではありません。

この街では、橋で結ぶことができる可能性がある n 組の座標を特定しています。ただし、橋同士が交差しない（ある橋がほかの橋をまたいで交差しない）という条件があります。一方で、橋の始点や終点が同じになることは許容されます。

与えられた座標ペアを基に、この条件を満たしながら市当局が建設できる橋の最大本数を求めることが課題となります。