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