路灯孤影
题号：NC20699
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

clccle孤独地走在回家的路上，因为她已经知道可能要退役了，这时，她注意到路灯出了一些小问题，每盏路灯只有左边或者右边的灯亮着，没有被灯照亮的地方就会一片漆黑，因为clccle很怕黑，假设clccle能够调整路灯的朝向，你能告诉她最长的没有黑暗的一段路的长度是多少吗？

输入描述:

第一行，一个整数n

接下来n行，每行一个整数l，r，表示路灯在l的位置上，且路灯最多能照亮r的长度

输出描述:

一个整数，表示最大的没有黑暗的长度
示例1

输入

复制 
3
1 1
2 2
3 3

输出

复制 
5

说明

所有的路灯都向右为最佳方案

备注:

1<=n<=100
1<=l,r<=1e8