Чому корова перейшла дорогу II (Платина)
Фермер Джон продовжує дослідження переходу коровами дороги на його фермі, описаної в попередньому завданні. Він з'ясував, що взаємодія між деякими парами порід прийнятна, якщо вони дружні, а це характеризується номерами порід наступним чином: породи a і b дружні, якщо |a − b| ≤ 4, і недружні в іншому випадку. Корови можуть навідуватися в поля корів інших порід, тільки якщо вони дружні.
За заданими порядками n полів на обох сторонах дороги (знову ж таки рівно одне поле для кожної породи на кожній стороні), визначте максимальну кількість "зебр", які можна намалювати через дорогу, таких, що жодні дві "зебри" не перетинаються, і кожна "зебра" з'єднує пару полів "дружніх" порід корів. Кожне поле може належати не більше ніж одній зебрі, тому зебри не можуть зустрічатися в кінцевих точках.
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 10^5). Наступні n рядків описують порядок, за номерами порід, полів на першій стороні дороги. Кожна порода корови - це ціле число в інтервалі 1 .. n. Останні n рядків описують порядок, за номерами порід, на іншій стороні дороги. Кожен номер породи з'явиться рівно один раз у кожному порядку.
Вихідні дані
Виведіть максимальну кількість непересічних "дружніх зебр", які ФД може намалювати через дорогу.