题目描述
赤道南北两侧各有一排天文台，共 $N$ 对台站两两结为"姊妹台"。 航天局计划在若干对姊妹台之间开通直线卫星链路；但两条链路若在赤道上空交叉会互相干扰， 因此被批准的链路两两不得交叉。
求最多能批准多少条链路。
输入格式
第一行一个整数 $N$； 接下来 $N$ 行，每行两个整数，为每对姊妹台的南岸坐标与北岸坐标。
输出格式
一行，一个整数：互不交叉时最多批准的链路数。
数据范围
$$1 \le N \le 5000$$
，坐标为不超过 $10000$ 的正整数且同一岸坐标互不相同。
赤道南北两侧各有一排天文台，共 $N$ 对台站两两结为"姊妹台"。 航天局计划在若干对姊妹台之间开通直线卫星链路；但两条链路若在赤道上空交叉会互相干扰， 因此被批准的链路两两不得交叉。
求最多能批准多少条链路。
第一行一个整数 $N$； 接下来 $N$ 行，每行两个整数，为每对姊妹台的南岸坐标与北岸坐标。
一行，一个整数：互不交叉时最多批准的链路数。
7 22 4 2 6 10 3 15 12 9 8 17 17 4 2
4
1 5 9
1