Доміно
Тогрул придумав для вас дуже просту гру і хоче перевірити, як ви з нею впораєтеся.Гра полягає в наступному: за даним набором доміношок потрібно визначити довжину найдовшого ланцюжка.Кожна доміношка представляє собою пару чисел 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) - опис доміношок.
Вихідні дані
В єдиному рядку виведіть одне число - максимальну довжину ланцюжка з доміношок.