又到了每学期的选课阶段，YNingC同学有好多的课程需要学习，但集训队又有很多的训练。拖延症的他也不整理这些时间表。现在面对之后可能越来越多的新出现的时间时间表，他决定开始整理他的时间表。其中有个问题困扰着他，就是如何尽快的找出最大相交课程数和训练计划。所谓的最大相交数就是最多有多少门课程和训练有公共交集。

数据的第一行输入一个数N，表示有N个课程或训练计划，接下来的N行则输入N个时间段，每行输入两个整数x和y表示一个课程从x时刻开始到y时刻结束。(1<=N<=1000000, 0<=x, y<=200000000)

输出最大相交课程数。注意，[a,b][b,c]的两个课程也算是有相交的。