Перетасування
У казино є дорога машина для тасування карт, яка може одночасно тасувати до 520 карт (в кожній колоді 52 карти). Для спрощення ми позначимо карти як 1, 2, 3, ..., N, де N — загальна кількість карт, а однакові карти з різних колод (наприклад, Туз Пік) вважаються різними. На жаль, машина для тасування несправна і завжди тасує карти однаково. Компанія-виробник цих машин збанкрутувала через економічний спад, тому ніхто не може полагодити машину, а нова машина коштує надто дорого.
Як талановитий співробітник казино, ви зрозуміли, що не все втрачено. Ви можете тасувати карти по-різному, просто використовуючи машину нуль або більше разів. Наприклад, якщо машина тасує карти 1, 2, 3, 4 у порядок 2, 3, 4, 1, то, поклавши карти в машину, взявши перетасовані карти і знову вставивши їх у машину (не змінюючи порядок), ви отримаєте порядок 3, 4, 1, 2. Таким чином, можливо тасувати карти багатьма різними способами, хоча це може зайняти більше часу. Але це не є значною проблемою, оскільки колоди не потрібно часто перетасовувати, а використані колоди можна тасувати, поки інші колоди використовуються, щоб уникнути будь-якого часу очікування.
На жаль, не всі тасування можна отримати таким чином, і ви хочете знати, чи ця процедура "складає колоди" у вигідний спосіб для казино або гравця. Як перший крок, ви хочете знати, які тасування можливо отримати, і скільки разів потрібно використовувати машину на колоді, щоб отримати це тасування.
Вхідні дані
Вхід для кожного випадку складається з трьох рядків. Перший рядок містить одне ціле число N, яке вказує кількість карт для тасування. Кількість карт є додатним числом до 520. Другий рядок містить числа 1, 2, ..., N, перераховані у певному порядку і розділені пробілом. Цей список визначає порядок тасування, виконаного машиною, коли вхідні карти впорядковані як 1, 2, ..., N. Третій рядок має такий же формат, як і другий рядок, і визначає тасування, яке ми бажаємо отримати. Кінець вводу вказується рядком, у якому N = 0.
Вихідні дані
Для кожного випадку виведіть найменшу кількість разів (нуль або більше), які потрібно пропустити колоду через машину, щоб отримати бажане тасування. Якщо це неможливо, виведіть "-1". Вихід для кожного випадку повинен бути в одному рядку. Ви можете припустити, що відповідь завжди поміститься в 32-бітове знакове ціле число.