Niyə inək yolu keçdi II (Platin)#10542
Fermer Con öz təsərrüfatından keçən yolun üzərindən inəklərin keçməsi ilə bağlı əvvəlki məsələdə təqdim olunan tapşırıq üzərində düşünməyə davam edir. O başa düşür ki, bəzi cins cütlükləri arasında qarşılıqlı əlaqə tamamilə qəbul edilə bilər, əgər bu cinslər dostcasınadırsa. Bu xüsusiyyət sadəcə cins identifikatorları ilə müəyyən edilə bilər: və cinsləri dostcasınadır, əgər |a - b| \le 4 olarsa, əks halda isə dostcasına deyildir. İnəklərə başqa cinslər üçün nəzərdə tutulmuş sahələrə keçməyə icazə verilir, əgər həmin cinslər dostcasınadırsa.
Fermer Conun təsərrüfatında yolun hər iki tərəfindəki sahənin düzülüş ardıcıllığı verildikdə (hər tərəfdə hər bir cins üçün dəqiq bir sahə var), Fermer Cona kömək edin ki, o, yol üzərindən elə maksimum sayda piyada keçidi tikə bilsin ki, heç bir iki keçid kəsişməsin və hər keçid dostcasına cinslər üçün nəzərdə tutulmuş sahələri birləşdirsin. Hər sahə ən çoxu bir keçidlə birləşdirilə bilər, buna görə də heç bir iki keçidin ortaq son nöqtəsi olmamalıdır.
Birinci sətirdə n~(1 \le n \le 10^5) ədədi verilir. Sonrakı sətir yolun bir tərəfindəki sahələrin düzülüş ardıcıllığını cins identifikatorları ilə təsvir edir. Hər cins identifikatoru -dən -ə qədər olan tam ədəddir.
Sonrakı sətir yolun digər tərəfindəki sahələrin düzülüş ardıcıllığını, yenə də cins identifikatorları ilə təsvir edir. Hər cins identifikatoru hər iki ardıcıllıqda dəqiq bir dəfə rast gəlinir.
Fermer Conun yol üzərindən tikə biləcəyi maksimum sayda kəsişməyən «dostcasına keçidlərin» sayını çap edin.
Nümunə 1