Домино
Тогрул придумал для вас очень простую игру и хочет проверить, как вы с ней справитесь.Игра заключается в следующем: по данному набору доминошек надо уметь определять длину самой длинной цепочки.Каждая доминошка представляет собой пару чисел a, b - количество точек на двух половинах доминошки.Цепочкой называется последовательность доминошек, которую можно выложить в линию так, что для любых двух соседних доминошек с номерами i , i+1 в этой линии верно следующее: b[i] = a[i+1] .Чтобы знать правильный ответ, Тогрул просит вас составить программу, которая решает эту задачу.
####Входные данныеВ первой строке дано число n ( 1 <= n <= 100000 )- количество доминошек.В следующих n строках даны пары чисел a[i], b[i] ( 0 <= a[i] <= b[i] <= 10^9 )-описание доминошек.
####Выходные данныеВ единственной строке выведите одно число - максимальную длину цепочки из доминошек.