Відновлення стародавнього сувою#2072
Археологічний інститут виявив давню цивілізацію, яка використовувала унікальний спосіб збереження важливих текстів. Переписувачі кодували рукописи за допомогою числових символів (0–255), потім кожен сувій розділяли на дві рівні частини. До обох фрагментів вони додавали спеціальний маркер у відповідних позиціях: це було число, що не зустрічалося більше ніде у вихідному тексті. Цей маркер слугував орієнтиром для вирівнювання. Після цього кожен фрагмент повертали: один за годинниковою стрілкою, інший — проти неї, на однакову кількість позицій.
Відомий археолог нещодавно знайшов у гробниці дві числові послідовності однакової довжини. Є підозра, що це можуть бути фрагменти одного стародавнього сувою. Щоб це перевірити, обидві послідовності потрібно повернути до початкового вирівнювання так, щоб маркери опинилися в однакових позиціях. Для цього обидві послідовності повертають на однакову кількість позицій: першу — проти годинникової стрілки, другу — за годинниковою. Якщо після такої операції всі маркери співпадуть у тих самих позиціях, фрагменти дійсно були частинами одного сувою. Якщо такого вирівнювання досягти неможливо — це фрагменти від різних сувоїв.
Допоможіть визначити мінімальну кількість позицій, на яку потрібно повернути фрагменти для відновлення первісного сувою.
Перший рядок містить одне ціле число (1 \le N \le 200000) — довжину кожного фрагмента.
Другий і третій рядки містять по цілих чисел, що відповідають двом фрагментам, знайденим у гробниці.
Останній рядок містить одне число — символ-маркер .
Усі числа — цілі від до включно.
Виведіть одне число — мінімальний зсув, необхідний для вирівнювання фрагментів і відновлення початкового сувою. Якщо фрагменти належать до різних сувоїв, виведіть .
Приклад 1