Доміно#10004
Тогрул придумав для вас просту гру і хоче перевірити, як ви з нею впораєтеся.
Суть гри полягає в наступному: за даним набором доміно необхідно визначити довжину найдовшого ланцюжка.
Кожне доміно представлено парою чисел і — кількістю точок на двох половинах доміно.
Ланцюжком називається послідовність доміно, яку можна викласти в лінію так, щоб для будь-яких двох сусідніх доміно з номерами і i + 1 виконувалася умова: b[i] = a[i+1].
Щоб дізнатися правильну відповідь, Тогрул просить вас скласти програму, яка вирішує цю задачу.
У першому рядку задано число n~(1 \le n \le 10^5) — кількість доміно.
У наступних рядках дано пари чисел a_i, b_i~(0 \le a_i \le b_i \le 10^9) — опис доміно.
Виведіть одне число — максимальну довжину ланцюжка з доміно.
Приклад 1