Background

Special for beginners, ^_^

Description

给定$n$条线段，你最多能删除其中的一条线段，或者不删除，最大化所有线段都能覆盖到的点的数量

Format

Input

第一行一个整数$n$，代表$n$个线段 第二行开始有$n$行数据，每一行代表一条线段，每行有两个整数，用空格分割，分别为$l$，$r$代表每条线段的左，右端点，所有数据均为整数

Output

一个整数，代表删除其中的一条线段，或者不删除，所有线段都能覆盖到的点的数量的最大值。

Samples

1
1 5

5

2
1 5
5 10 

6

3
1 5
6 10
11 15

0

Limitation

1s, 1024KiB for each test case.

for all case $1 \le l \le r \le 10^9$, $1 \le n \le 10^5$