Domino
Toğrul sizin üçün çox sadə bir oyun düşünüb və onunla necə başa çıxacağınızı yoxlamaq istəyir. Oyun 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 bir cüt rəqəmlə a, b təmsil olunur - dominonun iki yarısında olan nöqtələrin sayı. Zəncir, elə bir sıra ilə düzülə bilən domino dəstidir ki, bu sırada hər hansı iki qonşu domino üçün i, i+1 nömrələri ilə belə bir şərt doğrudur: b[i] = a[i+1]. Düzgün cavabı bilmək üçün Toğrul sizdən bu məsələni həll edən bir proqram yazmağı xahiş edir.
Giriş məlumatları
Birinci sətirdə n ( 1 <= n <= 100000 ) - dominoların sayı verilir. Növbəti n sətirdə a[i], b[i] ( 0 <= a[i] <= b[i] <= 10^9 ) cütləri - dominoların təsviri verilir.
Çıxış məlumatları
Yeganə sətirdə bir rəqəm - dominolardan ibarət zəncirin maksimal uzunluğunu göstərin.