粗制滥造的翻译md炸了，我交了三个月的翻译到现在都没回信，再发一遍

题目背景

在加拿大的东南部，与美国的国境的地方，有被称作“五大湖”的5个湖。

随着这次在加拿大举办IOI，将观光船运到离会场最近的安大略湖的计划也开展起来了。

题目描述

每个观光船的航线连接湖的外周两点，一共有n条航线。

第$i$条航线是连接地点$S_i$和地点$T_i$的观光船。

地点$x$指的是从湖的东端沿逆时针方向前进距离$x$米的地点。湖是一个周长为$500000$米的圆形。

为了避免船只之间的碰撞，两条航线不能相交。

当给出$N$条航线的起止点时，求出不互相冲突的最大航线个数。

输入格式

从标准输入中读入以下输入。

•输入的第$1$行：一个整数$N$，表示观光船航线的个数。

•输入的第$i+1$行$（1≤i≤N）$包含两个整数$S_i$，$T_i$，以空格隔开，表示第$i$条航线所连接的两个点。

输出格式 在标准输出中，输出能够实现的最大航线个数。

样例 #1

样例输入 #1

5 
50000 150000
450000 100000
200000 300000
260000 350000
0 230000

样例输出 #1

3

样例1解释

表示上面样例中5条航线的图（地点间的间隔并未按照比例）。

如果选择标为实线的3个航线，航线就可以不交叉地航行。

提示 对于航线数目$N$，有$1≤N≤2000$

对于地点的坐标$S_i$和$T_i$， 有$0≤S_i≤500000$, $0≤T_i≤500000$

有40分部分分 满足$N≤200$.

输入保证所有$S_i$,$T_i$均不相同。