Перестановочний логарифм#3679
Нехай задано дві перестановки p = (p_1, p_2, \ldots, p_N) та q = (q_1, q_2, \ldots, q_N) чисел від до . Знайдіть найменше невід'ємне ціле число , таке що p^d = q. Тобто, -разове застосування перестановки до масиву (1, 2, \ldots, N) утворює масив .
У першому рядку задано число (1 \leq N \leq 2 \times 10^5). У другому та третьому рядках задані перестановки та відповідно. Кожен з цих рядків містить чисел, що визначають відповідну перестановку.
Виведіть найменше невід'ємне значення , при якому p^d = q. Якщо такого не існує, виведіть .
Приклад 1