题目描述

一条河的南、北两岸分别有N个城市。同一岸上的城市坐标互不相同，每个南岸城市恰好与一个北岸城市结为友好城市，不同城市的友好城市也不同。

每对友好城市申请建一条直线航道连接两岸。请批准尽可能多的申请，使任意两条获批航道都不相交。两岸坐标都按从西到东的方向增大。

输入格式

第一行整数N。接下来N行，每行两个整数，分别表示一对友好城市在南岸、北岸的坐标。

输出格式

输出最多能批准的申请数。

样例

7
22 4
2 6
10 3
15 12
9 8
17 17
4 2

4

数据范围

1≤N≤5000；所有坐标在0至10000之间；同一岸上的坐标互不相同。