\textit{До Штірліца не дійшов лист з Центру.} \textit{Перечитав ще раз… Все рівно не дійшло…} Для передачі секретних повівдомлень своїм співробітникам розвідувальна агенція <<Колобок>> використовує наступний метод. Спочатку повідомлення кодується з використанням стандартної таблиці ASCII, а потім розбивається на дві рівніе частини. У одні і ті ж позиції отриманих частин додається одне і те ж число, якого не було у початковму повідомленні, -- так званий ключ. Після цього кожна з числових послідованостей циклічно зсувається, причому одна частина зсувається ліворуч, а друга - праворуч. Вибір напрямку зсуву довільний, але кількість позицій зсуву одинкова. Агент Вася Пупкін знайшов у шухляді свого письмового столу дві числові послідовності однакової довжини. І тепер у нього навязлива думка -- чи не є вони частинами деякого непрочитаного секретного повідомлення. Щоб відповісти на це питання, необхідно привести обидві послідовності до початкового виду, коли ключове число знаходиться у одних і тих же позиціях. Для цього обидві послідовності зсувають циклічно на деяку одинакову кількість позицій, причому перша зсувається ліворуч, а друга -- праворуч. Якщо після виконання такої операції всі ключові числа виявляться на однакових позиціях, то вважається, що вони належать одному повідомленню. Якщо ж цього добитись неможливо, послідовності належать різним повідомленням. Допоможіть Васі знайти мінімальну кількість позицій, на які подрібно зсувати послідовності для відновлення повідомлення. \InputFile Програма читає з клавіатури у першому рядкуе число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{200000}). Другий і третій рядки містять по \textbf{N} чисел, які задають знайдені Васею послідовності. Останній рядок містить одне число -- ключ \textbf{P}. Всі ці числа є цілими і лежать в межах від \textbf{0} до \textbf{255} включно. \OutputFile Програма виводить на екран єдине число -- мінімальний здвиг для отримання числових послідовностей початкового повідомлення. Якщо числові послідовності належать різним почтаковим повідомлення, вивести число \textbf{-1}.