N=int(raw_input()) ab=[map(int,raw_input().split()) for i in range(N)] ab.sort() left=1 right=1000000000 while left(maxval1-minval1): left=mid else: right=mid-1 print left