四中的操场上有一条横贯东西的大河，名叫白鱼潭。河的南北两岸都是笔直的，南北岸上各有N个班级。北岸的每个班级有且仅有一个友好班级在南岸，而且不同班级的友好班级不相同。

        每对友好班级都向四中校长室申请在河上开辟一条直线航道连接两个班级，为避免事故，校长室决定任意两条航道不能交叉。编程帮助校长室做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。 

第1行，一个整数N(1<=N<=5000)，表示班级数。

第2行到第n+1行，每行两个整数，中间用1个空格隔开，分别表示南岸和北岸的一对友好班级的坐标xi。(0<=xi<=10000)

仅一行，输出一个整数，表示校长室所能批准的最多申请数。