农场主约翰为他的奶牛开了一个游泳池，认为这将帮助它们放松并产更多的奶。 为了确保安全，他雇佣了N头奶牛作为救生员，每头奶牛都有一个轮班，覆盖一天中连续的一段时间。为了简单起见，从时间t=0到时间t=1000，每天都是开放的，所以每个班次可以用两个整数来描述，给出奶牛开始和结束班次的时间。例如，救生员在时间开始 t=4并且在时间t=7结束，t=7涵盖三个时间单位（注意，端点是时间上的“点”）。 不幸的是，农夫约翰雇佣的救生员比他有资金支持的多1人。考虑到他必须解雇一名救生员，那么剩余救生员的轮班所能覆盖的最长时间是多少？如果至少有一名救生员在场，则会有一段时间间隔。

第一行输入包含 N（1≤N≤100）。接下来的N行中的每一行都用0…1000范围内的两个整数来描述救生员，给出救生员轮班的起点和终点。所有这些端点都是不同的。不同救生员的轮班可能会重叠。

请写一个数字，说明如果Farmer John解雇1名救生员，所能覆盖的最长时间。