Недавно ферма пережила необычно сильные дожди. Изобретательные коровы поставили $N$ прямоугольных зонтов ($1 \le N \le 25{,}000$), чтобы пастись сухими.

Поле — одна полоса травы, каждый зонт полностью покрывает некоторый интервал. Зонты расставлены беспорядочно; некоторые покрывают всю или часть площади одного или нескольких других. Найдите максимум других зонтов, полностью покрываемых одним зонтом.

Входные данные

• Строка $1$: целое $N$.

• Строки $2..N+1$: целые $A$ и $B$ через пробел ($1 \le A < B \le 2{,}000{,}000{,}000$), концы покрытого интервала. Никакие два зонта не имеют общего конца.

Выходные данные

• Строка $1$: одно целое — максимум зонтов, целиком внутри покрытия одного другого зонта.

Примеры

Входные данные 1

4
1 7
2 3
5 6
4 10

Выходные данные 1

2

Примечание

Выходные данные

Первый зонт покрывает второй и третий, как показано ниже:

      *-----------*
      |           |
*-----------*
|           |
| *-*   *-* |
| | |   | | |
1 2 3 4 5 6 7 8 9 10

Источник: Alex Schwendner, 2003.