每一个线段都有start和end两个数据项,表示这条线段在X轴上从start位置开始到end位置结束。 给定一批线段,求所有重合区域中最多重合了几个线段,首尾相接的线段不算重合。 例如:线段[1,2]和线段[2.3]不重合。 线段[1,3]和线段[2,3]重合
输入描述:
第一行一个数N,表示有N条线段接下来N行每行2个数,表示线段起始和终止位置


输出描述:
输出一个数,表示同一个位置最多重合多少条线段
示例1

输入

3
1 2
2 3
1 3

输出

2
加载中...