题目描述 农场主约翰为他的奶牛开了一个游泳池，认为这将帮助它们放松并产更多的奶。 为了确保安全，他雇佣了 ? N头奶牛作为救生员，每头奶牛都有一个轮班，覆盖一天中连续的一段时间。为了简单起见，游泳池随时开放 ?

0 t=0直到时间 ?

1000 t=1000，因此每个班次可以用两个整数来描述，给出奶牛开始和结束班次的时间。例如，救生员在时间开始 ?

t=4并在时间结束 ?

t=7涵盖三个时间单位（注意，端点是时间上的“点”）。 不幸的是，农夫约翰雇佣的救生员比他有资金支持的多1人。考虑到他必须解雇一名救生员，那么剩余救生员的轮班所能覆盖的最长时间是多少？如果至少有一名救生员在场，则会有一段时间间隔。 输入格式 第一行输入包含 ? ( 1. ≤ ? ≤ 100 ) N（1≤N≤100）。接下来的N行中的每一行都用范围内的两个整数来描述救生员 0 … 1000 0…1000，给出了救生员轮班的起点和终点。所有这些端点都是不同的。不同救生员的轮班可能会重叠。 输出格式 请写一个数字，说明如果Farmer John解雇1名救生员，所能覆盖的最长时间。