Permütasiya loqarifmi#3679
p = (p_1, p_2, \ldots, p_N) və q = (q_1, q_2, \ldots, q_N) — -dən -ə qədər ədədlərin iki permütasiyası verilir. Elə ən kiçik qeyri-mənfi tam ədədi tapın ki, p^d = q. Yəni, permütasiyasını dəfə (1, 2, \ldots, N) massivinə tətbiq etdikdə alınan massiv -ya bərabər olsun.
Birinci sətirdə (1 \leq N \leq 2 \times 10^5) ədədi verilir. Növbəti iki sətirdə uyğun olaraq və permütasiyaları verilir. Hər bir sətir uyğun permütasiyanı təyin edən ədəd ehtiva edir.
tapıb ekrana yazın, elə ki, p^d = q. Əgər belə yoxdursa, yazın.
Nümunə 1