VVQ 与线段
题号：NC15504
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

VVQ 最近迷上了线段这种东西

现在他手上有 n 条线段，他希望在其中找到两条有公共点的线段，使得他们的异或值最大。 定义线段的异或值为它们并的长度减他们交的长度


输入描述:

第一行包括一个正整数 n，表示 VVQ 拥有的线段条数。
接下来 n 行每行包括两个正整数 l,r，表示 VVQ 拥有的线段的 左右端点。

输出描述:

一行一个整数，表示能得到的最大异或值
示例1

输入

复制 
3 
10 100 
1 50 
50 100

输出

复制 
99

说明

选择第二条和第三条，99-0=99

备注:

1<=n<=200000，1<=l<=r<=1e8