Тогрул придумал для вас очень простую игру и хочет проверить, как вы с ней справитесь. Игра заключается в следующем: по данному набору доминошек надо уметь определять длину самой длинной цепочки. Каждая доминошка представляет собой пару чисел a, b - количество точек на двух половинах доминошки. Цепочкой называется последовательность доминошек, которую можно выложить в линию так, что для любых двух соседних доминошек с номерами i , i+1 в этой линии верно следующее: bi = ai+1 . Чтобы знать правильный ответ, Тогрул просит вас составить программу, которая решает эту задачу.

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

В первой строке дано число n ( 1 <= n <= 100000 )- количество доминошек. В следующих n строках даны пары чисел ai, bi ( 0 <= ai <= bi <= 109 )-описание доминошек.

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

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