Per esigenze crescenti di $N$ mucche ($1 \le N \le 50,000$), Farmer John compra un distributore di bibite gassate e cerca il luogo ideale.

Pascolo come retta numerica. Mucca $i$ in $A_i..B_i$ ($1 \le A_i \le B_i; A_i \le B_i \le 1,000,000,000$), estremi inclusi. Macchina in qualsiasi intero di $1..1,000,000,000$. Pigre, vogliono muoversi poco e averla nell'intervallo.

Non sempre tutte soddisfatte. FJ cerca il massimo numero.

Quattro intervalli $3..5$, $4..8$, $1..2$, $5..10$, illustrati sotto:

         1   2   3   4   5   6   7   8   9  10  11  12  13
         |---|---|---|---|---|---|---|---|---|---|---|---|-...
                 aaaaaaaaa
                     bbbbbbbbbbbbbbbbb
         ccccc           ddddddddddddddddddddd

Prima, seconda, quarta condividono $5$; terza disgiunta. Massimo 3 hanno macchina nel proprio intervallo.

Input

• Riga 1: intero $N$.
• Righe $2..N+1$: riga $i+1$, due interi $A_i$, $B_i$ separati da spazio.

Output

• Riga 1: intero, massimo di mucche i cui intervalli possono tutti contenere la macchina.

Esempi

Input 1

4
3 5
4 8
1 2
5 10

Output 1

3

Nota

A $5$ soddisfa 1, 2, 4; tutte quattro impossibile.

Autore del problema: Neal Wu, 2008.