Domino#10004
Toğrul sizin üçün sadə bir oyun hazırlayıb və onun öhdəsindən necə gələcəyinizi yoxlamaq istəyir.
Oyunun mahiyyəti belədir: verilmiş domino dəstinə əsasən ən uzun zəncirin uzunluğunu müəyyən etmək lazımdır.
Hər bir domino daş iki ədəd və ilə göstərilir — dominonun iki yarısındakı nöqtələrin sayı.
Zəncir bir sıra domino daşları ardıcıllığıdır ki, bu da xətt şəklində düzüldükdə, hər iki qonşu domino daş üçün və i + 1 nömrələrində şərt təmin edilir: b[i] = a[i+1].
Doğru cavabı öyrənmək üçün, Toğrul sizdən bu problemi həll edəcək proqram yazmağınızı xahiş edir.
Birinci sətrdə n~(1 \le n \le 10^5) — domino daşların sayı verilir.
Sonrakı sətrdə isə domino daşlarının təsviri olan cüt ədəd a_i, b_i~(0 \le a_i \le b_i \le 10^9) verilir.
Bir ədəd — domino daşlarından ibarət zəncirin maksimal uzunluğunu əks etdirin.
Nümunə 1