84. Пирамида

Для строительства двумерной пирамиды используются прямоугольные блоки, каждый из которых характеризуется шириной и высотой.

Можно поставить один блок на другой, только если ширина верхнего блока строго меньше ширины нижнего (блоки нельзя поворачивать). Самым нижним в пирамиде может быть блок любой ширины.

По заданному набору блоков определите, пирамиду какой наибольшей высоты можно из них построить.

В первой строке входных данных задается число $N$ — количество блоков ($1 \le N \le 100\,000$).

В следующих $N$ строках задаются пары натуральных чисел $w_i$ и $h_i$ ($1 \le w_i, h_i \le 10^9$) — ширина и высота блока соответственно.

Выведите одно целое число — максимальную высоту пирамиды.

В примере пирамида будет состоять из двух блоков: нижним блоком будет блок номер 3, а верхним — блок номер 2. Блок номер 1 нельзя использовать вместе с блоком номер 3.