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