Niyə inək yolu keçdi II (Qızıl)

Fermer Con $n$ növ inək saxlayır və rahatlıq üçün onlara $1$-dən $n$-ə qədər nömrələr verilib. Bəzi növ cütləri digərlərinə nisbətən daha dostcasınadır. Bu xüsusiyyəti sadəcə növlərin nömrələrinə əsasən müəyyən etmək olar: $a$ və $b$ növləri, əgər |a - b| \le 4 olarsa, dostcasına sayılır, əks halda isə dostcasına sayılmır.

Fermer Conun fermasından uzun bir yol keçir. Yolun bir tərəfində $n$ tarladan ibarət ardıcıllıq yerləşir — hər növ üçün bir tarla. Yolun qarşı tərəfində də $n$ tarladan ibarət ardıcıllıq yerləşir, hər növ üçün bir tarla. İnəklərin yolu təhlükəsiz keçməsinə kömək etmək üçün Fermer Con yolun qarşı tərəflərindəki tarlaları birləşdirən piyada keçidləri tikmək istəyir. Keçid yalnız növ nömrələri dostcasına olan iki tarla arasında tikilə bilər.

Yolun hər tərəfindəki $n$ tarlanın verilmiş düzülüşünə əsasən, Fermer Cona heç bir iki keçidin kəsişmədiyi şəkildə tikə biləcəyi maksimum piyada keçidi sayını tapmaqda kömək edin.