Start: Feb, 17, 2024 09:00:00
20240217快速练习
End: May, 17, 2024 02:00:00
Time elapsed:
Time remaining:

徐老师的工厂plus 1843

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:22     AC:10     Score:100


Description

徐老师的工厂需要生产 n 个产品,每个产品会在记录本上记录开始生产的时间 x 以及完成生产的时间 y。

现在徐老师拿到这本记录本以后想知道最多有多少件产品同时在生产线上生产,并且这个数量会持续多少时间

注意:在同一时刻总是开始生产的产品先进入流水线

Input

输入第一行只有一个整数 n ,表示记录本上共记录了 n 件产品的信息。 

接下来 n 行,每行两个整数 x 和 y,表示一件产品开始生产的时间和完成生产的时间。 

对于 100% 的数据中,1 <= n <= 1000, 1 <= a <= b <= 1000

Output

输出仅有一行,该行只有一个整数,表示最多有多少件产品同时在生产线上生产。

Samples

input:
4 2 6 8 9 1 5 1 2
output:
3 0

Hint