题目描述：

为保障图书馆夜间安全与正常运营，管理员为每晚的闭馆时段（从晚间 t=0 到凌晨 t=1000，可理解为不同时间节点的工作划分）安排了 N 名值班人员。 每名值班人员的工作时段是连续的，可用两个整数分别表示其到岗时间和离岗时间 —— 比如一名值班员从 t=4 到岗、t=7 离岗，实际负责的时长为 3 个单位时间（注意时间端点仅代表 “节点”，不重复计算时长）。 由于近期预算调整，管理员需要精简 1 名值班人员，且必须恰好解雇 1 人。现在需要计算：解雇 1 人后，剩下的值班人员的工作时段合并后，能覆盖 图书馆闭馆时段的最长总时长（只要有至少 1 名值班人员在岗，该时间段就视为 “被覆盖”）。

输入格式：

输入的第一行包含整数 N（1≤N≤100），代表初始值班人员总数。接下来的 N 行，每行包含两个整数（范围在 0~1000 之间），分别表示一名值班人员 的到岗时间和离岗时间。所有到岗、离岗的时间端点均不重复，不同值班人员的工作时段可能存在重叠。

输出格式：

输出一个整数，表示解雇 1 名值班人员后，剩余值班人员工作时段能覆盖的最长总时长。

样例：

3
5 9
1 4
3 7

7

提示